TWIN CONVERGENCE REGIONS FOR 
CONTINUED FRACTIONS 


Vv. F. COWLING, WALTER LEIGHTON, AND W. J. THRON 


1. Introduction. Some years ago it was proved [2]! that the con- 
tinued fraction 


1+ 1+ 
converges if the complex numbers a, satisfy the following conditions: 
(1.2) | conti] 1/4, | aon | 25/4 (n = 1,2,---). 
Later one of the present authors proved [3] that (1.1) converges if 
[1+ 
One of the immediate consequences of this theorem is that if 
[1+ > 1, | a2| = (2+ m)/(1 — m), 
(1.4) | | Sm <1, | 2 2+ m+ m| 
(n = 1,2,3,---), 


(1.1) 


(1.3) 


then (1.1) converges. 
Recently Thron [6] has shown that if 


(1.5) lami] Sk <1, (e> 0), 


the continued fraction (1.1) converges. For k?<1 this result can be 
shown to be a “best” result except possibly for the presence of the 
quantity e. 

The present paper is concerned with establishing convergence cri- 
teria of this general type. The principal result is given in Theorem 3.1. 
The method to be used is the following. Denote the nth approximant 
of (1.1) by A,/B,. Conditions on the numbers a, are determined 
which imply that the approximants lie in a given region V of the 
complex plane. A continued fraction the elements of which are func- 
tions of the complex variable z and which reduces to (1.1) for z=1 
is then introduced. When the given conditions on the numbers a, are 
satisfied the approximants of this continued fraction are shown to 
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form a normal family for z in a region D of the complex plane which 
includes the point z=1. From the known convergence of this family 
in a sub-region of D the (uniform) convergence of the family in every 
closed region interior to D may be inferred. The convergence of (1.1) 
is then trivial. 


2. Two lemmas. It will be convenient to refer to an open connected 
set as an open region and to use the term region to mean an open re- 
gion plus part or all its boundary. If S is a set of complex numbers 
and a is a fixed complex number, we shall designate by a+.S and by 
S+a the set obtained by adding to each element of S the number a. 
Geometrically it is clear that a+S is a translation of the set S by 
means of the vector a. Similarly aS will denote the set obtained from 
S by multiplying each element of S by the number a. Geometrically 
this constitutes a stretching of the set S followed by a rotation of the 
resulting set through an angle of arg a. By the notation D[aS] is 
meant the point set intersection of all sets aS as a assumes all values 
in a given set A. 

The following lemma is an extension of a result due to Scott and 
Wall [4] 


LEMMA 2.1. Let Di, De, Vi, V2 be any four sets of points in the com- 
plex plane which have the following properties: 

(a) 14+D,:CVi, 

(b) 1+D.C V2, 

(c) 1+a/vE Vi, tf a@ED,, and vE V2, 

(d) 1+a/vE V2, tf aE Dz, and vE V3. 
If the numbers daza+CGD, and d2,€D, (n=1, 2, - - - ), the values of the 
approximants of the continued fraction (1.1) are numbers which are con- 
tained in V,, and the values of the approximants of 


(2.1) = 


belong to V2. 


The proof of this lemma is by an easy induction. 
We proceed with the proof of the following result which is a con- 
sequence of Lemma 2.1. 


LEMMA 2.2. Let V; and V2 be any two sets of numbers in the complex 
plane such that the sets 


= D[v(V1 1)], 
E, = D[vi(V2 — 1)] 


a a 
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have the property that 
1+ £,C Vi, 1+ V2. 


If the numbers da,1CE; and a2,C E, (n=1, 2, - - - ), the values of the 
approximants of (1.1) belong to V; and the values of the approximants 
of (2.1) belong to V2. 


To prove this lemma it will be sufficient to show that conditions 
(c) and (d) of Lemma 2.1 are satisfied when we have identified the 
sets D; of that lemma with the present sets E;, for i=1, 2, respec- 
tively. We shall prove that condition (c) holds. The proof for (d) will 
then follow mutatis mutandis. To that end let a be any point belong- 
ing to E; and » be any point belonging to V2 and observe that the 
definition of E, insures the existence of a point v’;€ V; such that 
a=v,(v{ —1). It follows that 1+a/».=0/ € Vj. 


3. The principal theorem. We proceed with the proof of the follow- 
ing result. 


THEOREM 3.1. Let k be any real number greater than 1 and let € and & 
be positive numbers less than k. If the elements a,=r,e*" are such that 


fo, = 2[k + — cos m1 k—e (n = 1,2,---), 
the continued fraction (1.1) converges. 


The first step in the demonstration of this theorem is the proof of 
the following lemma. 


LEMMA 3.1. Let k be any real number greater than 1. If the elements 
a,=7,e** are such that 


S k, fon = 2(k — cos Bon) (0 S 6, S 2x;n = 1,2,--- ), 


the values of the approximants of (1.1) belong to V; and the values of the 
approximants of (2.1) belong to V2. 


Let the sets Vi; and V2 of Lemma 2.2 be respectively the sets 
|s—1| <k and || 21. It will follow that (i) the set E:=D[»2(Vi—1)] 
is the set | z| <k and that (ii) E,=D[v,(V2—1)] is the set of points 
z=re*® for which r22(k—cos @). 

To prove (i) observe that V,—1 is the set of points z for which 
| s| <k and that the set (Vi—1) Cve(Vi—1) whenever-v. and are 
elements of V2 such that arg vf =arg v2 and | vf | <|2|. For in these 
circumstances the set v2(Vi;—1) is the circular region defined by 
|z| <k|v2| while the set vf (Vi—1) is the region || | =k. Thus 
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the set E, is the set |z| <k. We note that 
(3.1) 1+ Vi. 


The proof of (ii) is somewhat more complicated. We observe that 
V2—1 is the set of complex numbers z for which |s+1| 21. The set 
0(V—1) is not well-defined. From continuity considerations we shall 
define it to be the set exterior to the null circle |z| =0. Consider then 
the set of products 1,(V2—1) where 1,€ V; and 1,0. If » and of 
are any two such elements of V; having the properties arg v, =arg v{ 
and |v | |, then vf This is true since multi- 
plication of Ve—1 by vi subjects the set to the same rotation as 
multiplication by 1. Since however |v{|>|»:|, the “exterior” set 
which is 2,(V2—1) contains the “exterior” set v{(V2—1). Thus 
D|vi (V2—1)] is the set D[v:( V2—1)] =E for vf on the boundary of 
Vi. We can now prove that E, is the set of numbers z=re* for which 


r => 2(k — cos 8). 


To determine the boundary of E£; it is clearly sufficient to consider 
only those products vf (vf —1) where v{ and vf range over the bounda- 
ries of V; and V2 respectively. To that end let r(a)e** and p(8)e be 
arbitrary points of the boundaries of Vi; and V2—1, respectively. It 
is clear that 

r(a) = cos a + (Rk? — sin? a)!/? (0S 2zn), 


= — 2cosB (x/2 S 3x/2). 
We shall show first that 
(3.2) r(a)p(8) < 2[k — cos (a + £)] (ail a, B). 


It will follow then that the boundary of E, is not exterior to the 
limagon r = 2(k—cos @). The proof of (3.2) is easy. It is clearly suffi- 
cient to prove that 


— cos B(k? — sin? a)'/? < k + sina sin B. 
Since cos 8 <0 and k>1, it is then sufficient to prove that 
cos? B(k? — sin? a) S (k + sin a sin 6)?. 
But this is equivalent to 
(3.3) 0 (k sin B + sin 


Thus (3.2) is true. However, we observe that inequalities (3.2) and 
(3.3) are equivalent. With this in mind we can establish that corre- 
sponding to each angle a+8=86 there exists an essentially unique 
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choice of a and of 8 such that the equality sign in (3.2) and in (3.3) 
holds. It will follow that the limagon r = 2(k—cos @) is the boundary 


of E;. The angles a and 6 referred to are determined by the following 
conditions: 


sina = — ksin 6/A, cos a = (1 — k cos 6)/A, 
sin B = sin 6/A, cos B = (cos @ — k)/A, 


where A=(1—2k cos 0+k?)1/2. 

It is clear that these equations determine a and 8 to within an ad- 
ditive integral multiple of 27. It is easy to see that (3.3) and hence 
(3.2) reduces to an equality for this choice of a and 8. It is not diffi- 
cult to prove that there is no other choice of a and 8 having the de- 
sired properties. However, since the uniqueness is irrelevant to our 
present discussion, its proof is omitted. 

The proof of the lemma is completed by noting that 


(3.4) 1+ Vs; 


and recalling (3.1). 


To complete the proof of Theorem 3.1 we introduce the continued 
fraction 


ag 
3.3 1+ — 


where z=re* is a complex variable. This continued fraction reduces 
to (1.1) when z=1. We shall suppose that the coefficients a, satisfy 
the hypotheses of Theorem 3.1. It is clear then that for |z| 1+4, 
where 6,=€/(k—€), 


(3.6) | | s k. 


Further, since the numbers dz, lie outside the limagon r=2(k+aq 
—cos @), positive numbers 7 and 4, can be chosen so small that for 
|| Sn and r<1+46, we have a2,/z= Re** satisfying the conditions 


Ron = 2(k — cos don). 


Let 5 be the smaller of 6; and 4. In the open region D defined by the 
inequalities 


(3.7) D: O<|z|<1+8 


the approximants of the continued fraction (3.5) are a family of ra- 
tional functions of z. By (3.6) and (3.7) Lemma 3.1 asserts that the 


4 
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values of these approximants lie in the bounded region V;. Thus this 
family is a normal family for z in D. 

We shall now show that this normal family converges in an open 
subset of D. Denote by h the smaller of the two numbers 1/4(k—«) 
and 8(k+¢,—1)/25. Then for | s| <h, the elements of (3.5) have the 
property that 


| | s 1/4, | a2,/z | = 25/4 (n = 2,---). 


Thus by the theorem referred to concerning inequalities (1.2), the 
continued fraction (3.5) converges for | z| Sh and hence in the inter- 
section of this circular region with the region D. By Montel’s [1] 
generalization of the Stieltjes-Vitali theorem the sequence of approxi- 
mants of (3.5) converges (uniformly) in every closed region interior 
to D. Thus, in particular, this family converges for z=1. 

The proof of the theorem is complete. 

The following corollary is an immediate consequence of the theo- 
rem. The notation is that of the theorem. 


Coro.iary 3.1. Jf 
= 2(k+ a+ 1), Sk—e (n = 1,2,---), 
the continued fraction (1.1) converges. 


It is a consequence of Theorem 3.1 that if the hypotheses of this 
theorem hold, the continued fraction (2.1) converges at least in the 
wider sense, and converges to a finite value if and only if the con- 
tinued fraction (1.1) converges to a value not equal to 1. 

The following result is thus established. The notation is that of the 
theorem. 


3.2. If the elements a,=1,e*" are such that 
Ton—1 = 2(k + €: — COS Sk—e (n = 1,2,---), 
the continued fraction (1.1) converges at least in the wider sense. 
We proceed with the proof of the following result. 


Coro.iary 3.3. If the elements az, lie in the circle |z| <1 and if the 
quantities deni: are outside of and bounded away from the cardioid 
r =2(1—cos 0) the continued fraction (1.1) converges. 


To prove this one observes that one can choose numbers k>1 
and «>0 such that the numbers das: lie outside the limagon 
r=2(k+e—cos 0). A positive number € can be chosen so that 
|a2,| Sk—e. The conditions of Theorem 3.1 are then fulfilled. 
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= 


EQUICONVERGENCE THEOREMS FOR 
ORTHONORMAL POLYNOMIALS 


G. E. ALBERT AND L. H. MILLER 


1. Introduction. If p(x) is a non-negative function integrable on 
the finite interval (a, 6) and positive on a set of positive meas- 
ure, there exists a unique set of polynomials {p,(p, x)} of degree n, 
Pulp, x) +--+, ¢,>0, which are orthonormal on (a, rela- 
tive to the weight function p(x); that is 


b 
f p(x) palp, x)Pm(p, x)dx = 


if 
1 if m=n. 
In the sequel the abbreviation ONP will be used to denote such a set 
of polynomials. 
Given any function f(x) for which the integral br p(x)f(x)dx exists, 


the set of ONP associated with p(x) may be used to construct the 
formal expansion 


(1) f(x) ~ = f p(t) palo, 
Much attention has been given to the convergence properties of such 
series for particular choices of p(x). In the succeeding pages known 
results on this problem are extended by means of what seems to be a 
new type of proof. 

Let {Pn(oi, x)} and {pn(p2, x)} be two sets of ONP with different 
weight functions p(x) and p2(x) and let 


(2) pi, x) = x), i= 1,2, 


denote the partial sums of mth degree for the two corresponding ex- 
pansions (1) associated with f(x). In §§5 and 6 below certain sufficient 
conditions will be established for the validity of the relation 


(3) lim {sn(f; p1, x) — Sa(f; pa, x)} = 0; 
that is, conditions under which the two series mentioned are equicon- 


vergent. It should be stated that the emphasis of the paper is upon 
method rather than upon specific conditions. The discerning reader 
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will easily see arrangements for the weight functions which yield vari- 
ations of the conditions cited. 

The materials from the theory of ONP that are needed in the proofs 
to follow are quite elementary and are collected for reference in §2. 
Two lemmas are the subject matter of §3; from them the remainder 
of the paper follows essentially as a series of corollaries. 

Some interesting relations between bounds for related systems of 
ONP are indicated in §4. These are obtained as by-products of the 
method of proof for the equiconvergence theorems. 


2. Notations and formulas. The symbol (a, 5) will denote the closed 
interval aSx<b. It will be assumed without further mention that 
any weight function and any function f(x) for which a series of type 
(1) is used will satisfy the conditions set forth for such functions in the 
introduction. The symbol L*(p; a, 6) will denote the class of all meas- 
urable functions f(x) for which the integral f p(x) [f(x) ]*dx exists. 

If f(x) and g(x) are in L*(p; a, 5), it is well known that 


(4) f o(x) [f(x) dx = 


b 
(5) f p(x)f(x)g(x)dx = b= f p(t)g(t)px(p, 


and 


b 
© f o(2)[f(2) — sa(f; 2) f [f(2) — 


a a 


for an arbitrary polynomial 7,(x) of degree n. 


Also 
b 
where 
x, t) = pile, x) pep, t) 
(8) 


Cn Pa+ilp, t) palo, x) Pasilp, x) Pa(p, t) ‘ 


Cn+1 


In (8), c, is the leading coefficient of ~,(p, x) and one has 
(9) 0 < SC = max of | a| and | 5]. 
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The reader interested in proofs of the above formulas should con- 
sult Jackson [1]! or Szegé [4]. 


3. Two inequalities. The remaining sections of the paper will be de- 
voted to comparisons of the two sets of ONP, {pa(p:, x)} and 
{ Pa(p2, x)}, for which the weight functions will be assumed to have 
the forms 


(10) = p(x) and p2(x) = 


or special cases thereof. The following blanket hypotheses will be 
made concerning the individual factors involved in (10). 

(a) The functions x,,(x) and 7 ,(x) are polynomials of degrees m and q 
respectively and p(x), m,(x) and a(x) are non-negative on (a, b). 

(b) The polynomial 1,(x) and the function a(x) are such that the 
product x ,(x)o(x) is measurable and bounded on (a, b) by a constant M,. 

(c) The polynomial 2.,(x) and the function a(x) are such that the 
quotient x.(x)/a(x) is measurable and bounded on (a, b) by a con- 
stant M2. 


Lemma 1. Let (a), (b) and (c) be satisfied. If, at a point & in (a, b), 
there exist two positive numbers €(£) and y(&) such that when x 1s in the 
common part of the intervals (a, b) and (E—e, +) the condition 


o(f) a(x) 
holds, then at the point & 


wn(t)}2 2 \ 1/2 


jek—m+1 


4M 3 k—m+1 1/2 
: + 7) ort 


juk—m 


(11) < y(é)-|«—&| 


for all k and n such that m Sk Sn. The constant C is the bound indicated 
in (9). 


Proor. Since 1,(£));(p2, £) is a polynomial of degree j+q in &, one 
has 


1 The numbers in brackets refer to the bibliography. 


[3 
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b 
&) = f pi(p2, 2) &, 


(13) 


for all 7 Sn”. This implies 


In view of (6), the left member of (12) is dominated by 
Tmt 2 Tm Tm 1/2 
p2(#) E Kn+q(p1; g, t) Ki—m(p1; g, 


(t) o(é) 
2 b n+q 2 1/2 
(14) s {aaa f | Piles, ask 
a 
+ {ar, f | a(t) o(t) | [Ki—m(p1; g, t)] as\ 


The first term in (14) is clearly bounded by the first term in (12) on 
the right. In the second term of (14) the range of integration must be 
broken into the three intervals (a, (E—e, and 5). 
Using (8), (9), condition (c), and the inequality |é—x| 2e(£), the 
contribution to the integral in that term from the first and third sub- 
intervals is found to be dominated by 


f pr(t) £) Pr—m(p1, t) — €) 


4M,M 
s [{ t)}? + { ]. 


Use of (8), (9) and (11) shows that the contribution to the integral 
under consideration from (—€, +.) is dominated by 


MC*y*[{ + { Pe—m+1(P1, t)}?]. 


Combining all these results one has (12). 
The following special case of Lemma 1 is of special importance in 
the applications. 


LEMMA 2. Let the hypotheses (a) and (b) be satisfied. If the quotient 
™m(x)/a(x) satisfies the Lipschitz condition 
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m(t) 
a(x) 
for all x and t in (a, b), then, for every point £ in (a, b), 


(15) rl 


a(é) 
n+q 1/2 


ws k—m+1 1/2 

for all k and n such that m Sk Sn. The constant C is the bound indicated 

in (9). 


Proor. The hypothesis (c) is automatically satisfied. The proof 
proceeds like that for Lemma 1 except that (8), (9) and the Lipschitz 
condition are to be applied directly to the second term in (14) to ob- 
tain the second term in (16). 


4. Bounds for ONP. Lemmas 1 and 2 are powerful tools for estab- 
lishing bounds for ONP. Since the most interesting bounds are uni- 
form in x on some subset of (a, 5), attention will be focused upon the 
application of Lemma 2; extensions of the results which are obtain- 
able from Lemma 1 are left to the reader. 

THEOREM 1. Suppose the hypotheses (a) and (b) and the Lipschitz 
condition (15) are satisfied. If at a point & in (a, b) for which r,(£) is dif- 
ferent from zero there is a number H,(£) such that | Pa(pr, t)| =H, for 
all n, then there exists a number H2(£) such that | Pa(pe, t)| =H; for all n. 
Moreover, if for every point of some closed subset of (a, b) on which 
© (x) is different from zero the bound H, exists and is independent of x, 
then Hz exists and is independent of x on that set. 


Proor. Obviously 


b 


Combining this with (13) for 7 =n, one has 
Pa(p2, €) 


rm(t)}? 
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Using Schwarz’ inequality, one obtains 


The first factor on the right is unity; the second factor can be treated 
by Lemma 2. This gives, for all »>m,~ 


n+q 1/2 
| Pa(p2, ‘|< > [ps(p1, ort 


j=n—m 


j=n—m-1 
The theorem follows since the number of terms on the right is inde- 
pendent of n. 

Theorem 1 is a generalization of a theorem due to Korous. See 
Jackson [1, p. 205] or Szegé [4, p. 157]. Results of a similar character 
have also been established by Peebles [2]. 

Remark. One or two examples showing the disposition of the factors 
in (10) may be helpful. Setting o(x) =x,,(x)=1 in Theorem 1 refers 
the boundedness of the ONP of weight function p(x)2,(x) to that of 
the ONP of weight function p(x). This result will be used in §5. 

The normalized Jacobi polynomials have the weight function 
(1—x)*(1+x)* where a>—1 and B>-—1; the interval (a, 5) is 
(—1, 1). They can be compared directly with the polynomials 
Pa(x) =(2/2)/? cos 0, x =cos 0, whose weight function is (1—x*)-/? 
by the following: 


p(x) = (1 om + 
o(x) = (1 — 4 
a(x) = (1—2)™(1+ 2)" and = (1 — x)™(1+ x)™, 


where mm, m2 are the smallest integers such that m,;= —a/2—1/4, 
and m,:= —8/2—1/4 and qi, gz are the smallest integers such that 
gaza+m+3/2 and Then in Lemma 2, 
=(1—x)*(1+x)* and p[z,, ]?=(1—x?)-”? and it is easy to show that 
the hypotheses are satisfied. 

It is fundamental in such applications that the factor p(x) need not 
be integrable for the proofs of Lemmas 1 and 2. One merely makes sure 
of the integrability of the products p:(x), p2(x), mo(x)o(x), and the 
quotient 7.,(x)/o(x). 
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5. Equiconvergence theorems. Walsh and Wiener [5] have given 
a necessary and sufficient condition for equiconvergence of two gen- 
eral orthogonal series. Their sufficiency condition will be given below 
in a form suited to the study of ONP. 


Lema 3. If a(x) is in L*(p; a, b) and {p.(p, x)} and { pa(po, x)} 
are the ONP with weight functions p(x) and p(x)o(x), a sufficient con- 
dition for 


(17) lim {s,(f; p, — sa(f; po, )} = 0, ast 


for all f(x) in L*(p; a, b) is that there exist two numbers N(&) and A(&) 
such that 


IIA 


b, 


b 
(18) f p(t) [Ka(p; — o(i)Ka(po; &, < A® 


for all n2=N. Moreover, if N and A are independent of — on some subset 
S of (a, b), then (17) holds uniformly on S. 


Proor. For an arbitrary point & in (a, 5) let 


b 
f oli) pulp, tat, 


b 
b.(é) = f p(t) [Ka(o; & #) — t) é)dt. 
Now = pe(p, —pe(p, =0 for all k Sn. Thus by (5) 


Salf; p, &) — Sal f; po, &) -f p(t) f(t) [Kn(p; — o(t)Kn(po; &, #) dt 


= ab.(é). 
ken+1 


But then | sa(f; p, §)—s,(f; po, £)| is bounded by 


1/2 b 1/2 

s| a | f p(t) [Kx(p; &, ) — £, 
k=n+1 a 

where (4) has been used to obtain the inequality. The limit (17) 

follows at once on using (18) and the well known fact that 

lim, 42=0. The uniformity clause is evident. 
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THEOREM 2. If p(x) and a(x) are non-negative and a(x) is bounded 
and measurable on (a, b) and a polynomial x,,(x) of degree m can be 
found such that the quotient 1,,(x)/o(x) satisfies a Lipschitz condition, 
then (17) holds, for all f(x) in L*(p; a, b), at any point & in (a, b) at 
which mn(£) is different from zero and |p,(p, £)| <H(£) where H(E) is 
a number independent of n. Moreover, (17) holds uniformly on any closed 


subset of (a, b) on which r(x) is different from zero and the number H 
ts independent of x. 


Proor. To demonstrate the inequality (18) set 
b 


Add and subtract [7,(¢) ]*K,(p72,; &, t) inside the bracket in the inte- 
grand. Here K,(p72,; £, t) denotes the kernel polynomial (8) for the 
ONP of weight function p(x) [7(x) ]?. Applying Minkowski’s inequali- 
ty and a little obvious manipulation, one has 


b Tm t 2 2 1/2 
=< [ae f p(t)o(t) K,(omm; — Kxn(po; &, | 


where M, is the bound on o(x). To the first term on the right apply 
Lemma 2 with 2,(x)=1, k=m; to the second term apply Lemma 2 
with 7,(x) =o0(x) =1 and k=n. The result is 


1/2 


n 2 1/2 
n—m+1 2 1/2 


for all The constants and M; are bounds on 7,,/o and 
By the remark following Theorem 1 the system {p,(px2, £)} is 
bounded as to m at any point £ such that 7,,(£) is different from zero 
and at which the system {p,(p, £)} is so bounded. This proves the 
inequality (18) under the stated hypotheses. The uniformity clause 
is evident. 

The following more general theorem is obtained by applying 
Lemma 1 to the integral J,,(£). 
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THEOREM 3. Let p(x) and a(x) be non-negative and a(x) be bounded 
and measurable on (a, b). Let — be a point in (a, b). If there is a poly- 
nomial x(x) of degree m such that x,,(£) is different from zero and 
®m(x)/a(x) satisfies the condition (11) of Lemma 1 and tf there is a num- 
ber H(£) independent of n such that | Palp, §)| =H(é) for all n, then 
(17) holds for all f(x) in L*(p; a, b). 


Theorems 2 and 3 furnish no information about equiconvergence 
at a point where the auxiliary polynomial 7,,(x) vanishes. It is not 
difficult to construct examples which show that such equiconvergence 
cannot be expected for all functions in L*(p; a, 6). 


6. Applications. Let (a, b) be (—1, 1) and let p(x) and o(x) have 
the forms 


p(x) = (1 — and o(x) = r(x) []| x — 


k=l 


where +> R=1, 2,---,h, and O<A 
<r(x)<B. Theorem 2 applies if r(x) satisfies a Lipschitz condition 
on (—1, 1) and Theorem 3 applies at any point £ in (—1, 1) distinct 
from all the points xz, k=1, 2, - - - , hk, provided that there is a pair 
of numbers A(£) and e(£, A) such that 


| r(x) — r(&)| <alx—e_| 


for all x in (—1, 1) such that \x—¢| <e. In either case the polynomial 
%m(x) is chosen to be []?_, (x—xx)™+, where m;, is the smallest integer 
such that m,—d;,21. These results compare the convergence of the 
series (1) for the ONP of weight function p(x)o(x) with the conver- 
gence of the Fourier cosine series on the open intervals x;<x <xi41, 
4=1,2,---,h. Either case includes the Jacobi polynomials of weight 
function (1—x)*(1+x)* where a, 8>—1/2. The cases where a@ or B 
or both are less than —1/2 are also easily handled. For example, if 
a=B=—3/4, set p(x) =(1—x?)-* and o(x) =(1—x?)"* and choose 
@m(x) appropriately. 

The case above using Theorem 3 essentially includes a theorem of 
Szegé [4; Theorem 13.1.2, p. 307]. The case using Theorem 2 is com- 
parable to results of Peebles [2]. The methods of the present paper 
are certainly more elementary and more direct than those used by 
either of the above authors. 
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MATRIX PRODUCTS OF MATRIX POWERS 
R. F. CLIPPINGER 


1. Introduction. Let m n-by-n matrices, Ax, of complex constants, 
(4,7 =1, 2,---,m;k=1, 2,---,m), be given. We shall denote 
by £ the set of all matrices, 


AW =D 


where p;(t) (¢=1, 2, - - - , m) are arbitrary, non-negative, summable 
functions of the real variable ¢ on the interval T, astsb. We shall 
call 3,§, or X the subsets of £ obtained by restricting the functions 
pi(t) to polynomial functions, step functions, or step functions which 
are all zero except one. Since, in each case, the elements of A(¢) are 
summable functions of ¢ on T, it follows that, on T, there exists a 
unique, absolutely continuous matrix solution,' Y(#), of the linear, 
matrix differential equation and initial condition: 


(1.1) dY (t)/dt = Y(HA(d), Y(a) = E, 


where E is the n-by-n unit matrix. We shall denote by X, t, o or — the 
set of matrices, Y(t), which are particular values of solutions of (1.1), 
where A(t) is an arbitrary matrix of £, 3, S, or X, respectively, and ¢ 
is on T. 

If A is a matrix with elements a;;, let the absolute value of A and 
the exponential and natural logarithm of A be defined? by the equa- 


tions: 
n 1/2 
i,j=1 


expA= A*/i! 
t=0 


|| 


log A 


— E)i/i, if |A—E| <1. 


Presented to the Society, April 18, 1942; received by the editors April 4, 1943, and, 
in revised form, August 18, 1943. The author wishes to thank Professor G. D. Birk- 
hoff for suggestions which led to this paper. 

1 See W. M. Whyburn, On the fundamental existence theorems for differential systems. 
Ann. of Math. (2) vol. 30 (1928-29) p. 31. We observe that equations (1.1) are equiva- 
lent to a system of 2n real, linear, first order differential equations satisfying all the 
hypotheses of this theorem. 

2See J. v. Neumann, Uber die analytischen Eigenschaften von Gruppen linearer 
Transformationen und ihrer Darstellungen. Math. Zeit. vol. 30 (1929) pp. 6, 7. 
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J. v. Neumann® has shown that if j is an integer and if |A —E| <1, 
then 


(1.2) Ai = exp [j log A]. 
Hence, for any a, we define the a power function of A by the equation 
A*=exp(alog A), if |A—E| <1. 


If |exp A:—E| <1 (é=1, 2, - - - , m), we define p as the set of matrix 
products of matrix powers, 


J ™ 
II II (exp A,)%, 
j= 1 i=l 
where the a;; are arbitrary non-negative numbers. 

Let us identify an n-by-n matrix, B, of complex numbers with the 
point in 2m?-Euclidean space, whose coordinates are the real and 
imaginary parts of the elements of B. The distance between two 
points B, and B, may be defined as | By —Bs| . A set, B, of matrices, 
B, is then also a point set whose closure we denote by 8. 


It is the purpose of this paper to show that the sets i, i, ¢, £ and, if 
it exists, Z, are identical. 


2. Principal theorems. 
THEOREM 2.1. The sets } and &, defined above, are identical. 


Since any step function on T is summable on T, it follows that 
oC . Suppose A 1(¢) is a matrix of class £ with coefficients p;(t). Then, 
for all positive 6, there exists a matrix, As, of class § with coeffi- 
cients 7;(¢) such that 


m b 
| pe(t) — dt <8 (i,j = 1,2,---,m). 
kewl a 


Let the corresponding solutions of (1.1) be Yx(#) and Ys(#). Since 
Y(t) is a uniformly continuous functional‘ of A(é), it follows that, 
given any positive number e, 5 may be so chosen that 

— Ys(t) Ke; 


that is, the absolute value of each element of the matrix on the left 
is less than e. Hence AC@. 


3 Loc. cit. pp. 8, 12. 

‘ By this we mean that the elements of Y(¢) are uniformly continuous functionals 
of the elements of A(t). See W. M. Whyburn, Functional properties of the solutions of 
differential systems. Trans. Amer. Math. Soc. vol. 32 (1930) p. 508. 
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THEOREM 2.2. The sets & and £ are identical. 


Clearly ECo. 
J. v. Neumann’ has shown that if | A|, |B] <(1/2) log (3/2), then 


log [exp A exp B] = A+ B+0(|A|| Bl). 


This equation, by induction, leads to the generalized equation: 


(2.1) exp = + O(| A:|| Ai), 


if | A;| <5(m), where it suffices to take 5(m) < [log (3/2) ]/2n(m—1). 
To this we may add the equation, 
(2.2) exp (A + B) = exp A + 0(| B|) 
which follows immediately from the definition of exp (A+B). 
LemMA 2.1. If A is a matrix of constants, the matrix, 
Y(é) = Yo exp [(¢ — a)A], 
ts the solution of the linear, matrix differential equation and initial con- 
dition 
dY(t)/dt = Y(é)A, Y(a) = Yo. 
The series pm (t—a)iAi/j is uniformly convergent® on any interval 


|t—a| <N, hence the lemma may be established by term-by-term 
differentiation. 


LEMMA 2.2. If A(t) is a matrix of summable functions, and if 
A(t)<(M) on T, the solution, Y(t), of equation (1.1) satisfies the in- 
equality 

Y(t) — EX (i/nlexp Mn(t — a) — 1]) on T. 


Slight modifications of the proof of the existence theorem given by 
G. D. Birkhoff and R. E. Langer’ yield this lemma. 


LEMMA 2.3. If Bi, Bs, ---, Bn are square matrices, 
m i m 
lim | [TI exp | = exp), By. 
fro t=1 


5 Loc. cit. pp. 13-15. 

* See J. v. Neumann, loc. cit. p. 7. 

1 The boundary problems and developments associated with a system of ordinary 
linear differential equations of the first order. Proceedings of the American Academy of 
Arts and Sciences vol. 58 (1922-1923) pp. 59-63. 


= 
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Let P;=[[%, exp (B;/j). By Lemma 2.1, P; is the solution for t=1 
of the differential equation 


dY(t)/dt = pi(t) B;, Y(0) = 


where the p;(¢) are all zero except on the interval (¢—1)/m <Stsi/m 
where p;(t)=m/j (¢=1, 2, - - - , m). Let B be an upper bound to the 
absolute values of the elements of mB;. Then 
By Lemma 2.2, j may be chosen so large that |P;—E| <1 and 
| B:/j| <[log (3/2) ]/2n(m—1). Hence by (1.2) 


P; = exp| j exp (Bv/A |. 
From (2.1) it follows that 
j exp = + 
and, finally, (2.2) implies that 
P;= B; + O(1/)). 


This establishes Lemma 2.3. 


LemMMA 2.4. If each of K n-by-n matrices, Cy, is the limit of a se- 
quence, {Cx5} , of matrices, then 


lim [] Ci; = Cz. 
kewl 


kel 


This lemma may be established easily by induction. 
To prove that oC, let Ys be a matrix of ¢; then Yg is a product 
of a finite number of matrices of the form 


= exp), 
and by Lemma 2.3, each C; is a limit of matrices 
i 
Ci; = | exp 
t=1 


Hence, by Lemma 2.4, Yg isa limit of matrices of § and therefore Ys 
is a member of &. 


= 
= 
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CorROLLARY TO THEOREM 2.2. If |exp A:—E| <1 (¢=1, 2, - - -, m), 
then 

To prove this, we need only observe that, by definition, 


(exp A,)#/i = exp (auAi/j) if |expA;— E| <1. 


THEOREM 2.3. The sets \ and ¢ are identical. 


Since 3CL, «Cr. Given a matrix in £ with coefficients p;(¢), there 
exists a matrix in 3, with coefficients y;(¢), such that 


>f | px(t) — ux(?) | | | dt 


is arbitrarily small (4, 7=1, 2, - - - , Therefore® «Ci. 


CARNEGIE INSTITUTE OF TECHNOLOGY 


® See W. M. Whyburn, Functional properties of the solutions of differential systems 
Loc. cit. 


ON THE UNIQUENESS OF YOUNG’S DIFFERENTIALS 
CHENG-NING YANG 


Introduction. The differential of a function of several variables 
may be defined in a variety of ways, of which the one given by Young! 
renders the best parallelism with the case of a single variable. Stated 
in the way given below, his definition is applicable to a function de- 
fined in a set S of points containing limiting points at which the func- 
tion is to have differentials. The question of the uniqueness of the 
differentials, however, arises. In this paper we shall first define, and 
prove two theorems concerning, the “limiting directions” which de- 
scribe the directional distribution of the points of S near a limiting 
point. Then we proceed to show that properties of these limiting di- 
rections determine whether the differential is unique or not. 

Consider the n-dimensional space. We use the notation for the 
scalar product of two vectors dz, - - ,@n) and b(d;, be, - - - , ba): 
By ||a|| we mean +(a-a)"/?; and when |lal| =1, a is 
called a direction. 


DEFINITION. Let a@ be a limiting point of S (this will be assumed 
throughout the paper). If / is a direction such that 


for all positive 6, it is said to be a limiting direction of S at a. 


| tower bound of 


z in Sand 


THEOREM 1. S has at least one limiting direction at a. 


THEOREM 2. If w is a direction perpendicular to all of the limiting 
directions of S at a, then 
x—a 
lm w-+— = 0. 
z in 8, — al| 
Each of the above theorems is readily derived by means of an in- 
direct proof, with the help of the Heine-Borel theorem in the case of 
Theorem 1. 
Let a function f(x) be defined for all x in S. Young's definition of 
the differential may be stated in the following way: 


DEFINITION OF THE DIFFERENTIAL. If there exists a vector V such 
that 


Received by the editors August 31, 1943. 
1 Proc. London Math. Soc. (2) vol. 7 (1908) p. 157. 
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. f(x) — fla) — V-(x — a) 
lim 


zin — all 


f(x) is said to have a differential df(a, n) = V-n at a. 


THEOREM 3. The differential df(a, n), if it exists, is unique when S 
has, at a, n linearly independent limiting directions. 


Proor. Suppose both U-7 and V-7 can be written as df(a, 7). Let 


lh, 1, - - +, 1, be m linearly independent limiting directions of S at a. 
The theorem is proved if we can show that (U—V)-1;=0, «=1, 2, 
To prove this we have 
—V-(z— 
z in 8,2-a — z in 8,2-a — all 
Sx) — fla) — — a) 
lim = 
zin 8, 2a || x a| 


Hence given any e>0, there exists a 6>0 such that 


— 
for all x in S satisfying 6=||x—a|| >0. Since 


@ 


{ lower bound of 
l|x — 


z in 


=o, 


-1| < 


there must be a point x» in S such that 


and 


— all 


Thus 


— al] x0 — al 


— af 


a 


+|W - 
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But ¢ is arbitrary, hence 


(U — V)-1, = 0. 
THEOREM 4. If S has m( <n) linearly independent limiting directions 
h, la, + > + » by at a, and all its other limiting directions are linear com- 


binations of them, and if V - is a differential of f(x) at a, the most gen- 
eral form of the differential is 


V + > Ku) 
("+E 
where K; are arbitrary constants and wy, We, - - - , @n—m are linearly inde- 
pendent directions perpendicular to the I's. 


ProoF. If U-7 is also a differential at a, from the proof of the last 
theorem we have (U— V)-1;=0, 7=1, 2, - - - , m. Thus (U— V) must 
be a linear combination of the vectors 1, We, - - - , @,-m Which are 
perpendicular to the /’s, that is, U is of the form (A). 

To show that (V+>7- is actually a differential, we have 
by Theorem 2 


lim 


f(x) — fla) — V-(x — a) 
= 
z in lz — 


lim 0. 
1 


The theorem follows immediately. 


CoROLLARY. There exists a unique differential U-n where U is in the 
m-dimensional space formed by lz, - + +, lm. 


Finally I wish to express my thanks to Professor Y. Y. Tseng with- 
out whose continual encouragement this paper would never have been 
completed. 


NATIONAL SOUTHWEST ASSOCIATED UNIVERSITY, 
KuNMING, CHINA 


RESOLUTION OF TEMPERATURE PROBLEMS BY THE USE 
OF FINITE FOURIER TRANSFORMATIONS 


HERBERT KAPFEL BROWN! 


1. The finite sine transformation of the convolution. The finite sine 
transformation and the finite cosine transformation of U(x) with re- 
spect to x are defined? by 


u,(n) = fo sin nxdx = S{U(x)} 


and 


u-(n) = fu) cos nxdx = C{U(x)}, 


respectively. In particular, S{U’}=—nC{U}, and S{U"} 
= —n|(—1)*U(r)— U(0)]—n*S{ U}. Further, if U(x) and U’(x) van- 
ish at the end points of the interval (0, +), then S{ U’’} = —n*S{ U}, 
and C{U’} =nS{U}. 

The convolution U; « Us, or Faltung,? of the two functions U,(x), 
—2n Sx and U2(x), is defined as follows: 


It is evident that the convolution of two even functions is an even 
function, that the convolution of two odd functions is an even func- 
tion, and that the convolution of an odd function and an even func- 
tion is an odd function. 

The following theorem is proved by Kniess:* 


THEOREM. If U,(x), and U,(x), are 
bounded and integrable, if U; is odd and periodic with period 2x, and 
if Uz is even, then 


Presented to the Society, September 10, 1942; received by the editors March 8, 
1944. 

1 The author wishes to thank the referee and Professor R. V. Churchill for many 
valuable suggestions. 

2G. Doetsch, Integration von Differentialgleichungen vermittels der endlichen 
Fourier Transformation, Math. Ann. vol. 112 (1935) pp. 52-68. 

* The lower case letters will be used to signify the transforms of the functions desig- 
nated by the corresponding capital letters. Instead of using the symbols u,(m) and 
u-(n) we shall use u(m) for both, whenever it is evident which one is meant. 

‘ Hans Kniess, Lésung von Randwertproblemen bei Systemen gewéhnlicher Differen- 
tialgleichungen vermittels der endlichen Fourier Transformation, Math. Zeit. vol. 44 
(1938) pp. 266-291. 
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S{U3/2+U2} = S{Ui}C{ U2}. 


2. Temperature distribution in a bar. Consider a cylindrical bar of 
length x which has a diameter so small that the variation of tempera- 
ture U(x, t) over every cross section can be neglected. The thermal 
conductivity of the bar is a function of the time. There is a continuous 
internal source of heat along the bar and the initial temperature at 
each point of the bar is given by a prescribed function. The rate of 
loss of heat through the surface at each point is proportional to the 
temperature at that point. The temperatures at the ends x=0 and 
x=m are determined by prescribed functions of t. 

The boundary value problem for the temperature U(x, #) can be 
written 

L(U) = 0U/dt — + CHU = P(x, 
0<x<7,t>0, 
U(+ 0, t) C;(2), U(x 0, t> 0, 
U(x, + 0) = F(x), 


The prescribed functions P, F, Ci, C2, C3, and C, are assumed to sat- 
isfy the following conditions: P and its first three derivatives with 
respect to x are continuous functions of x and # for all values of x and ¢ 
in 0x S7, t20; F and its first three derivatives with respect to x are 
continuous in x for 0 <x <7; P, F, and their first two derivatives with 
respect to x vanish at the end points of the interval (0, 7); C, and C, 
are positive and continuous for £20; Cf and Cj are continuous for 
t=0; C;(0) = C,(0) =0. 


(A) 


3. Resolution of temperature problem. It is obvious that the solu- 
tion of our boundary value problem can be written 


(1) U(x, t) Ui(x, + ) + U3(x, t) + t), 
where Ui, U2, Us, and U, are solutions of the problems: 


L(U:)=P(x, t), Us(+0, 4) =0, 


Ui(x —0, t) =0, Ui(x, +0) =0; 
(A ) L(U2) =0, U2(+0, t)=C;(t), 
U2(x —0, t) =0, U,(x, +0) =0; 
=(0, 0, #) =0, 
(As) (Us) U;(+0, #) 


U3(r —0, t) C,(t), U;(x, +0) =0; 
and 
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L(U,) =0, U(+0, t)=0, 
—0, t) =0, +0) = F(x). 


If in problem (A:) we replace C;(t) by C,(#) and x by r—x, then 
U2(x, t) reduces to U;(x, t). For this reason we shall not have to con- 
sider problem (A;) as a problem to be solved. 

The finite sine transformation with respect to x applied to the first 
and fourth equations in problems (A;), (As), and (A,) transforms each 
of these boundary value problems into a problem in linear ordinary 
differential equations of the first order which can be written as fol- 
lows: 


) d[us(m, t)|/dt + [n?Ci(é) + Co(t) a(n, t) = p(n, 2), 


(Ax) 


™ ui(n, + 0) = 0; 

(Ad) d[uz(m, t)]/dt + + C2(t) — ]ua(n, = 0, 
us(n, + 0) = 0; 

and 


(AZ) d[ua(n, + + 2) = 0, + 0) = f(n). 


The solutions u,(m, ue(m, t), and u,(n, t) of the problems (A/), 
(Az), and (Aj), respectively, are given as follows: 


t) = f p(n, r) exp [— n°ox(t, r)] exp [— o2(#, r) 


u2(n, t) = f C3(r)Ci(r) exp [— n?ox(t, r)] exp [— o2(t, 7) 


and 

us(n, t) = f(n) exp [— n*s,(t)] exp [— s2(4)], 
where we have made the definitions: s,(t) = o:(t, 7) =s;(2) 
—s;(r), 

It will now be shown that each of the problems (A;), (As), and (Ax) 
can be further resolved into a single simple boundary value problem. 
That is to say, each of the solutions 1, u2, and u,4 can be expressed in 
terms of uo(n, t), the transform of U (x, t), which is the solution of the 
following boundary value problem: 


(B) U.(+ 0, = 0, Uo(x — 0, = 0, t> 0, 
Uo(x, + 0) = (x — x)/z, 
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Making a formal application of the finite sine transformation to 
(B) gives 


d[uo(n, 4) |/dt + n*uo(n, t) = 0, uo(n, + 0) = 1/n. 
The solution of this transformed problem is 
uo(n, t) = (1/m) exp (— n%Z). 
From this solution we obtain the following identities: 


exp [— n*s,(é)] = nuo[n, si(d], 
n exp [— n?ox(t, r)|Ci(r) = duo[n, ox(t, r)|/ar, 
n exp [— = — ]/at. 


The transforms u;(n, t), u2(m, t), and u4(n, t) can now be expressed 
as functions of uo(n, t) as follows: 


ui(n, = f exp [— o2(t, r)]p(m, 7)muo[n, o1(t, |dr, 


u(n, t) = foo exp [— o2(t, r)] uo[n, o1(t, 7) ]dr, 
and 
ua(n, = exp [— 


If the convolution theorem is now applied to (mn, #) and u,(n, t), a 
formal inverse sine transformation of 1(m, t), ue(m, t), and u,(n, t) 
can be performed. The result can be written 


1 t 
Ui(x, = =f exp [— o2(t, r)] 
(2) — t,7) UolE, ox(t, \dtdr, 


= foam exp o2(t, 7)] Uo[x, oi(t, 7) |dr, 
and 
1 a 
= — exp [- f Ue, 


where P and F are the odd, periodic extensions of period 27 of the 
original functions P and F, respectively, and 0U,/0é is the even ex- 
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tension of the original function 0U,/d£. The solution U; of problem 
(As) can be written 


U;(x, = f C,(r) exp [— o2(t, Uo [x — x, r) |dr. 


THEOREM. The general temperature problem (A) can be resolved into 
the solution of the simple temperature problem (B) by formulas (1) and 
(2). That is, 


a 
U(x, = f exp [— o2(t, r)] f P(x — =, 7) Uolé, ox(t, 7) |dédr 


+ C,(r) exp [— o2(t, r)] Uolx — x, ox(t, 7) |dr 
(3) 
f C3(r) exp [— o:(t, 7)] Uo[x, o1(t, 7) |dr 


1 
+ exp [— s2(#)] J — x Uolé, si(t) 


4. Verification of resolution. Instead of verifying directly that the 
function given by (3) is a solution of problem (A), we shall take up 
separately the verifications of the solutions U;, U2, and U, of the 
problems (A;), (Az), and (A,), respectively. 

Consider problem (A;) and its solution U(x, t) given by (2). By 
making use of the definitions of extensions, we can write U,(x, ¢) as 
follows: 


1 t 
Ui(x,)) = exp (— o2) 


F) 
f [P(x + r) + P(x — é,7)] o1)dédr. 
0 


Integration by parts with respect to £ yields 


a 1\%, = exp C2. x, tl, T)aT, 

where 

(b) H(z, 4,2) = f “G(x, & ests, 
0 


and 


— 
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©) G(x, 7) = [= |. 
Ox Ox 


The function U,(x, t), the solution of problem (B), can be found 
by an inverse sine transformation of uo(n, t), or by the usual meth- 
ods.§ However, this problem is a special case of a more general prob- 
lem solved by R. V. Churchill by means of the Laplace transforma- 
tion. The following properties of U (x, t) can be derived from his 
paper, and are given here without the proofs: U (x, #) is of order 
O[exp (yt)] uniformly in x, O<x<z, for all t20, for some y>0; 
Uo(x, t) is continuous in (x, when t20, Uo, OU /dx, 
0*U,/dx?, and 0U,/dt are continuous in (x, for each t>0, OSx Sz; 
|9U,/dt| is bounded when #20 and x is in the interval 0<x9Sx Sr. 

That H(x, t, r), OH (x, t, r)/dt, and 0°H(x, t, r)/dx* are continuous 
functions of (x, t, r) in R’, OSxsx, St, can be established as 
follows: 

F=GU, is a continuous function of (x, t, 7, §)=(p, £) in the closed 
region R’’:R’, i, 5,>0. Hence |AP| <«, for | Ap| <3" ia. 
F is uniformly bounded and integrable in the closed region R’’’: R’, 
0S£S4;. Hence | F| <M in R’”’. So that 


| + 46) |ar|ae+ ae 
S + — <e 
for |Ap| <5<8’,p in R’. This establishes the continuity of H(x, t, 7). 
Consider 
> H(x, t, = G(x, &, 7) Vole, ox(t, 7) |dé. 


The derivative of the integral with respect to ¢ yields formally 


at A(x, t, 7) G(x, g, at Uolé, ox(t, 


d H =C U \d 


5 R. V. Churchill, Fourier series and boundary value problems, New York, McGraw- 
Hill Book Company, 1941, p. 102. 

*R. V. Churchill, On the problem of temperatures in a non-homogeneous bar with 
disconti: s initial temperatures, Amer. J. Math. vol. 61 (1939) pp. 651-664. 
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This integral is of the type H(x, t, r), therefore 0H(x, t, r)/dt is a con- 
tinuous function of (x, ¢, r) in R’, provided 0H(x, t, t)/dt is defined 
by (d). The continuity of 0?H(x, t, 7)/dx* can be established by the 
same type of argument. 

Consider U;(x, ¢) as defined by formula (a). Since the integrand is 
a bounded, integrable function of 7 for all t20, the limit of Ui(x, #) 
as t approaches zero exists and U;(x, +0) =0. 

Since G(x, £, 7), in (c), vanishes when x approaches both end points 
of (0, it follows that H(0, t, r) = H(z, t, r) =0. Hence Ui(+0, =0 
and U;(x—0, t) =0. 

To show that U;(x, #) satisfies the differential equation of problem 
(A:), we apply Leibnitz’ rule to U;(x, #), in (a), and find that 


1 
at t) = 2 lim exp o2)H(x, t, 


1 ‘a 


(x, t, )Uo(E, O)dE — 2 1(x, #) 


+f 


Since 0°G/dx? =0°G/dé?, we have from (d) that 0H/dt=C,0*H/dx?. 
Hence 


Ui(x, 4) = P(x, 2) — 4) 


1 3? 
+c) — f ap — Bait ae, 
2 0 Ox? 
so that 


3? 

Ui(x, t) = t) C.(t) U(x, t) + Ci (4) t), 

ot Ox? 
0<xz<z,t>0. 


Consider problem (Az) and its solution U2(x, ¢) given by (2). Since 
C;(0) =0, integration by parts of U2(x, t) yields 


U2(x, t) = — x)/x) 
(e) 


-f exp [— o2(t, r)]Uolx, or(t, 7) ] (7) + Ca(r)Ca(r) dr, 


z 
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so that U2(x, +0)=0, C<x<z. 

Now | Uo| <e’ when 0<x <8’, | Uo| 
when 0<x<6", t—e'’S7rt; so that if E=exp (—o2)[C/ +C.Cs], 
| max Z| = M, then 


| Us(x, ) — Ca(t)| S| x + | f EU odr 
0 


f Médr 
0 


+|f +e" | dr 


for 0<x<56, 56<8’, 6’, O<tST. Hence U2(+0, t)=C;(t), t>0. The 
same type of argument gives U,(r—0, #)=0, since Uo(r—0, =0, 
t>0. 

In (e), for t>0, 0<x<z, first we take the derivative of U2(x, #) 
with respect to ¢, and then we take the second derivative of U2(x, t) 
with respect to x. We find that 


8U2(x, t)/dt = Ci — — ((w — (CH) + 


f exp (— 01) (x) + Jer 


co f exp (— o2)(8Uo(x, o1)/801) [CZ (r) + C2(r)Ca(r) 


and 


07U2(x, t)/dx? 
f exp (— 03)(8°Uo(x, 01) [C$ (1) + Jar. 


We form the partial differential expression L( U2): 
L(U2) = 0U;/dt + C2(#) U2 


= co f exp (— a2) o(x, o3)/dx? 
— aU 0(x, + 


Hence L(U2) =0, since 02Uo(x, 01) Uo(x, o1)/001=0, 0<x<z, 
t>0. 
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The verification of U,(x, #) can be patterned after that used for 
Ui (x, t) and, therefore, will not be discussed here. 

This concludes the verification of the resolution of problem (A). 
The restrictions placed upon the functions F(x) and P(x, ¢) are un- 
necessarily severe. They were made in order to be able to condense 
the forms of the solutions. The same applies to the condition that 
C3(0) = C,(0) =0. The verification of U; and U, can be made without 
them. 


5. Temperature distribution in a cube. The method of the previous 
problem can be extended to a general heat flow problem in three di- 
mensions; the same problem (B) is used in the resolution. The verifi- 
cation of the resolution of this problem is similar to that of the first 
problem and is omitted here. 

The interior of a cube’ of edge length 7z is filled with a homo- 
geneous, isotropic medium. The temperatures on the faces of the cube 
are maintained at prescribed values, depending upon the space co- 
ordinates of the point and upon the time. There is a continuous source 
of heat in the medium whose thermal conductivity may be a function 
of the time. Further, at each point of the medium there is a sink of 
heat which may be a function of the time and which is proportional 
to the temperature at that point. The initial temperature distribution 
is given by a prescribed function. We take a corner of the cube as 
origin and the three mutually perpendicular edges as coordinate axes 
to locate a point P: (x1, x2, xs) of the cube. 

Let us consider the distribution of temperatures U(P, #) in the in- 
terior of such a cube. U(P, #) satisfies the conditions: 


32 
— U(P, CK) — VP, — CADU(P, = FCP, 

ot j=l Ox? 
0<2;<2,t>0, 
U(0, X2,3, t) = G,(x2,3, t), U(x, X2,35 t) = G2(x2,3, 0 s X2,3 Tt, t> 0, 
U(O, «1,3, 4) = Ga(x1,3, 4), U(x, 8) = 8), OS S > 0, 
U(0, 41,25 t) = Gs( 1,2, 4), U(x, 41,25 ) = Ge( 0 s 41,2 s t > 0, 
U(P, 0) = A(P), 0 < x4; < 4 (j = 1, 2, 3). 
Problem (B), which is a problem in heat conduction in one dimension, 


is sufficient to make a formal resolution of this very general problem of 
heat conduction in three dimensions. 


7 Compare with problem discussed by Carslaw: H. S. Carslaw, Introduction to the 
mathematical theory of the conduction of heat in solids, London, Macmillan and Com- 
pany, 1921, p. 108. 
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If we use the same system of abbreviations as that used before, the 
solution U(P, t) can be expressed as follows: 


U(P, ) = — exp 0d f ff de 


j=1 


j=1 


4 or 


7) Il = ox) 


ky j=l ke 


+ — “ep (— — xj, 
T 


j=1 
ks j=1 k 


X2— x3 — and Q; i 1S of the form (x3 —&;, 
—£€,); juj =1, 2, 3. 


RENSSELAER POLYTECHNIC INSTITUTE 


A SHORT PROOF OF THE COMPLETENESS OF THE 
LAGUERRE FUNCTIONS 


LYNN H. LOOMIS 


The Laguerre functions ¢,(x), 2=0, 1, - - - , can be defined! as the 
coefficients of ¢* in the power series expansion about t=0 of the gen- 
erating function 


1 
reso 


THEOREM 1. The functions $,(x) form an orthonormal set over (0, ©). 


The following proof is essentially well known.? From the definition 
of $,(x) we see that f, dn(x)p.(x)dx is the coefficient of #"s" in the 
power series expansion about s) = (0, 0) of 


f Fe. F(x, f (exp (-2 


1 
= (ts). 


1—ts p=0 


Hence JS m(x)bn(x)dx is 1 or 0 according as m=n or m¥n, as was 
to be proved. 

The interchange of the order of integration and summation can be 
justified by first making the interchange for the finite integral and 
then letting the upper limit approach infinity. 


THEOREM 2. The functions $,(x) are complete (closed) in L?(0, ~). 


We use a special case of the well known theorem’ that if f(z) 
=ao+a:2+a22"+ - ++ is analytic and bounded in |z| <1 with bound- 
ary function f(e*), then 


(1) f | f(e*) = >> a,, |?. 


Since step functions are dense in L7(0, ©), it is sufficient, in order 
to prove the completeness of the ¢,(x), to prove that the closed linear 


Received by the editors October 8, 1943. 

1 See Kaczmarz and Steinhaus, Theorie der Orthogonalrethen, p. 140, line 1, (55) 
and [482]. 

2 See, for example, G. Szegé, Orthogonal polynomials, Amer. Math. Soc. Col- 
loquium Publications, vol. 23, p. 69. 

3 See Bieberbach, Lehrbuch der Funktionentheorie, vol. 1, p. 145. 
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space which they determine includes the step functions, hence that 


it includes the characteristic function g,(x) of the interval 0<x <b. 
Thus if a, is the mth Laguerre coefficient of g,(x), 


0 0 

we have to prove that 


n=0 


as N—> ~~, that is, that 


(3) = |*. 


By (2) the Laguerre coefficients a, of gs(x) are the coefficients of t* 


in the expansion of 
b 1+ 
029) 
2 b/f/ict 
1+ 2\1 —t 


This function is analytic in || <1 except at £=1, and is bounded in 
|t| <1. Putting t=e# we have 


0) 


f(e*®) = — (1 — tan (0/2)) (exp (- icot 1), 


and the substitutions y=tan (0/2), x =b/4y give 


in2 
(4) f | = 8 f sin? (6/4y)dy = 2b f dz = 
0 on 


The desired result (3) follows from (1) and (4). 


HARVARD UNIVERSITY 


n=0 


ON THE GROWTH OF SOLUTIONS OF LINEAR 
DIFFERENTIAL EQUATIONS 


J. ERNEST WILKINS, JR. 


1. Introduction. In a recent paper by Boas, Boas and Levinson [1]! 
two sets of sufficient conditions were given for the existence of 
lim. y’(x) when y(x) satisfies the differential equation 


(1:1) + A(x)y = B(x). 


We propose in this paper to use their methods and to generalize their 
results to the mth order linear differential equation 


(1:2) y™ + an B(x), 


and to obtain sufficient conditions for 


(1:3) lim 


to exist. In case n =2, A,(x) =0 and A2(x) =A (x), these conditions re- 
duce to those in [1]. 


2. Statements of the theorems. In §4 we shall prove the following 
theorem. 


THEOREM I. If A,(x) (¢=1,---, m) and B(x) are continuous on 
0sx< ~, and if the integrals 
f A(x) | dx (¢=1,---,), 
0 
(2:2) f B(x)dx 
0 


exist, then the limit (1:3) exists for any solution y(x) of (1:2). 


We now write each function A;(x) as the difference of two non- 
negative functions, A ;(x) = A{/ (x)—A{’ (x), where A/ = (|A,| +A,)/2, 
Af’ =(|A,| —A,)/2. Then in §5, - - - , §8 we shall prove the follow- 
ing theorem. 


THEOREM II. If A;(x) (¢=1, ---, m) and B(x) are continuous on 
Osx < ~, if the integrals 


Received by the editors October 30, 1943. 
1 Numbers in brackets refer to the Bibliography at the end of the paper. 
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(2:3) f (x)dx (i= 1,---,n), 
0 


(2:4) f B(x)dx 
0 
exist, and if we have 
(2:5) lim sup f (t)dt < 2(i — k — 1)!k!/n(m — 1) 


whenever 1=2, k=0, or 1=2j—1, 27, R=i—j, (j=2,---, 
[(n+1)/2]), where we agree that A,{,,(t)=0 if n is odd, then the limit 
(1:3) exists for any solution y(x) of (1:2). If in addition we have 


(2:6) (x)dx = 
0 
then lim,.y'"~ (x) =0. 


3. Some auxiliary lemmas. In this section we state four lemmas 
needed in proving the main theorems. The first of these is found in 


[1]. 


Lemma 1. If f(x) is continuous on OSx<~, if M(x) denotes the 
maximum of | f(o)| on OStSx, and if, for some positive numbers a 
and xo, |f(x)| Sa+M(x)/2 (x2xo), then f(x) is bounded on 0Sx<@. 


Lemma 2. If (2:5) holds under the restrictions on i and k stated in 
Theorem II, then (2:5) also holds for i=2,---,n, R=0,---,4—2. 


This is manifestly true for i=2. If «>2 and if ¢ is odd, then 
4=2j—1, 722 and (2:5) holds if k21—j=j—1. Suppose now that 
0sk<j—1. Then and 


f tkAj S f "Aj (é)dt, 


lim sup f < 2(7 — 1)!2/n(n — 1) 
z 
< 2(27 — 2 — k)!k!/n(m — 1). 
The reasoning when ¢ is even is quite similar. 


Lemma 3. If f(x) is continuous and bounded on 0Sx < ~, and if the 
functions A;(x) satisfy the hypotheses of Theorem 1, then all integrals 
of the form 


= 
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| dx (p = 0,---,i— 1) 


exist. Under the hypotheses of Theorem I1, the same conclusion is valid 
provided thati=2,---,n, p=0,---,4%—2, or that A;(x) be replaced 
by Ai’ (x). 


The proof of the first sentence of the lemma is immediate, and the 
second sentence follows similarly as soon as we refer to the preceding 
lemma. 


Lemma 4. If y(x) ts of class C™+® on OSx< «©, where m and q are 
non-negative integers, then 


(3:1) g!lim sup 2-*| y‘™(x) | < lim sup | y("+#(zx) |. 


To prove Lemma 4 we use Taylor’s Theorem in the form 


q-l 


y™(x) = (x — aa) x9) /k! 


k=O 
2 tot 

+f f f - - dtg_s. 
zo Zo Zo 


Let M=lim sup... | ym+0(2)| and pick e>0. Then take xo so large 
that 


(3:2) 


| <M +e (x = 2). 
It follows from (3:2) that if x >x» 


| y™(x)| xt | | + (M + 
q!lim sup y(™(x)| M+e. 


Since e is arbitrary, the statement of the lemma follows at once. 


4. Proof of Theorem I. By virtue of (2:1) we can pick x such that 


(4:1) > «| A(x) | — 1) < 1/2. 
zo t=1 
If in (1:2) we substitute for y‘*-® (¢=2, - - - , m) the values obtained 


from (3:2) by replacing m by n—i and g by i—1, and solve the re- 
sulting equation for y, we get an equation which upon integration 
between the limits x» and x gives 


r= 
n 
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n 
yD(x) = — > y(*-#+ ) (x9) dt 


i=—2 k=O 


Bié)dt. 


Define the quantities B and a and the function M(x) by the equations 


B= max f B(é)dt |, 
Zo 
= | (a0) | 


(4:3) 
n i—2 gk 
imo 


M(x) = max | |. 
Ostsz 


B exists by virtue of (2:2) and a@ exists by virtue of Lemma 3. From 
(4:2) and (4:1) we now get 


(4:4) | | S a+ M(x)/2 (x 2 x0). 


It follows from Lemma 1 that y‘*-»(x) is bounded on 0Sx< @. In 
this event we use Lemma 3 to see that the integrals involving A;(¢) 
on the right side of (4:2) approach limits as x». By (2:2) the 
integral of B(x) approaches a limit. Therefore, y‘*-»(x) has a limit, 
proving Theorem I. 


5. Proof of Theorem II when y‘"-"(x) does not change sign for 
large values of x. Then we may assume without loss of generality that 
xo is so large that (x) for x and that 


(5:1) (x)/(i — 1) dx < 1/2. 
Zo 

Since y°*-)(#)20 on t2x9 and —A,(t)=A{' (t)—A/ () SAi’ (), we 
then have from (4:2) and (5:1) that (4:4) holds, the integrals in a 
existing by virtue of the second part of Lemma 3. It follows from 
Lemma 1 that y‘*-”(x) is bounded. Set A; =A/ —Aj?’ in (4:2). Since 
y"-) (x) is bounded we see from Lemma 2 that all of the terms in 
(4:2) on the right side approach limits as x—>« with the possible 
exception of 


— 
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Since A/ 20, y‘*— (to) 20 for tp =o, this term is a nonincreasing func- 
tion of x which is bounded below since all the other terms in (4:2) 
are bounded. Hence it also approaches a limit. Therefore, the limit 
(1:3) exists. 


6. Proof of Theorem II when y‘*~»(x) changes sign infinitely many 
times. Suppose first that y‘*~(x) is bounded but that the limit (1:3) 
does not exist. Then we may assume without loss of generality that 


lim sup | y“*-(x) | = lim sup y*-(x) = M > 0. 


Let x,, be a monotone sequence of points such that x,,— ©, y‘"~ (x,,) 
>0, y‘*-» (x,,)>M. Let a,, be the first point to the left of x,, such that 
y"-) (a) =0. We can suppose that a, is so large that for some c<1 
and for t=2,---,m, k=0,---,%—2 we have 


(6:1) (t)dt < 2cli—1— k)!k1/n(m—1) (x 2 a)). 


By (4:2) with x» replaced by a,, and x replaced by x, we have, if we 
observe that (#) 20 on St 


n Im ti-1 
(re) SD f f f Aj! (ts) (te)dta dts_y 
a, on a 


zm 
a 
(6:2) t=2 ay, 


Im 


n #2 
O| | de 


20a. 


Since y‘*-)(t) is bounded, we see from Lemma 3 that the first sum 
on the right of (6:2) approaches zero as m—> ©. By virtue of (2:4) 
so does the last term in (6:2). If we use Lemma 4 we discover that 
the upper limit of the third sum in (6:2) can not exceed 


n #2 (n—i+ k) im 
lim sup > (é)dt 


n #2 (n—1) 
<limsup > ly (x) | 


f t-14{' (dt = 0. 


1944] SOLUTIONS OF LINEAR DIFFERENTIAL EQUATIONS 393 


Finally we use (6:1) and Lemma 4 to see that the upper limit of the 
second sum in (6:2) cannot exceed 


lim sup — ALCO | 


k=O 


n i-2 92 £)! (n—i+ k) 
stamp c(i y (x) | 


n(n — 1)x**-* 


n 

Slim sup 2c| | /n(m — 1) = cM < M. 
k=O 

Referring to (6:2) we see that we have reached a contradiction of 

our choice of the points xn. 


7. Proof that y‘*-»(x) must be bounded. To complete the proof of 
the first part of Theorem II, it is sufficient to prove that y‘*-»(x) 
must be bounded under the hypotheses (2:3), (2:4), (2:5) and the 
assumption that y‘*-”(x) changes sign infinitely many times. Sup- 
pose on the contrary that y‘*-» is unbounded. Then we can pick a 
sequence x,— © such that 


(7:1) | | | | (x S xm); 


y‘"-) (x,) has the same sign, which we may suppose to be positive, 
and y‘*-» (x,,)—+ ©. Let a,, be defined for x,, as in §6, and suppose that 
a; is so large that (6:1) holds. Using (7:1) and Taylor’s Theorem (3: 2) 
with m replaced by n—i+k, gq replaced by i—1—k, xo replaced by 0, 
and x replaced by a, we find that 


i—k-1 ‘ h 
yen) |S Bly = 
It now follows from (6:2) and (6:1) that 
n t 
1)! 


Mi — b— 


f B(ddt | 


hed kih! om 


Since all of the integrals on the right of this last inequality approach 
zero as m—>« and 0<c<1, we reach a contradiction. 
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8. Proof of the second part of Theorem II. Suppose on the con- 
trary that y‘*-»(x) does not approach zero. Without loss of generality 
we may assume that 

lim y*-)(x) = 2a > 0. 


Then there exists an x» such that 
(8:1) 3a > > a (x = 


Now set A;=Aj/ —Aj’ in (4:2) and let x». Then all of the terms 
on the right approach limits with the possible exception of the term 
(5:2). Since y‘*-» (x) approaches a limit, so must (5:2). But by (8:1) 
we have 


ti-1 
f f (te)dto > a(ti1 — — 1)!. 
z zo 


Consequently, the term (5:2) is greater than 


a (t — x0)* ()/(i — 1) 
zo 
By (2:6) and Lemma 3 this last integral becomes infinite as x ©, so 
that (5:2) cannot approach a limit. This contradiction completes the 
proof of Theorem II. 


Added in proof. Since the submission of this paper to the editors, 
it has come to the author’s attention that Theorem I was proved by 
Otto Haupt, Uber das asymptotische Nerhalien der Liésungen gewisser 
linearer gewthnlicher Differentialgleichungen, Math. Zeit. vol. 48 
(1942) pp. 282-292. Our proof, based on Lemma 1, seems distinctly 
simpler and certainly more elementary than that of Haupt. To the 
best of our present knowledge, Theorem II is new. 
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LIMIT POINTS OF SUBSEQUENCES 
R. CREIGHTON BUCK? 


1. Introduction. In a previous paper [2],? it was shown that for 
simple sequences of real numbers, divergence of a sequence implies 
divergence of almost every subsequence. The proof given there re- 
quired in an essential way that the space be metric. The purpose of 
this note is to show that the above result holds for multiple sequences 
in an L* space. If the space is compact separable metric, even more 
is true: the set of limit points of almost every subsequence coincides with 
the set of limit points of the original sequence. 


2. Notation. We denote by x=x[n]=x[m, m,---, m,], where 
n,=1, 2, - - - , an arbitrary r-tuple sequence with terms in a space M. 
Likewise, x’ =x,[n] =x [A1(m1), A2(m2), - - - , will denote an ar- 
bitary subsequence of x; here, for any fixed k, Ax(1), Az(2), - - - form 
an increasing sequence of integers. This is the natural generalization 
of subsequences x), of the simple sequence xn. 

Let § be the set of all sequences s =(s.) composed of 0’s and 1’s, 
containing infinitely many 1’s. This represents in the usual manner 
the class of subsequences of a simple sequence [1, p. 788] that is 
S,=1 if x, is chosen, and 0 if x, is omitted. A product measure can 
be defined in § [4, p. 420; 5, p. 144].* 

Then 
S$=§S XS X:--XS (r factors) 


is the class of all subsequences of an r-tuple sequence. Measure is de- 
fined in © as the product measure over §. 

We assume that some definition of convergence is given for se- 
quences in M. Limit points are then defined as 


Px = {lim x’ = p for some subsequence x’ of x]. 
We recall the defining conditions of the Fréchet limit spaces [3, p. 
77)\: 
(L) lim x =p implies lim x’ =p for every subsequence x’ of x. 
(L*) lim x=p if and only if pE Px’ for every subsequence x’ of x. 
L* is the “star-convergence” of Urysohn. 


Presented to the Society, October 30, 1943, under the title Multiple sequences; 
received by the editors December 3, 1943. 

1 Society of Fellows, Harvard University. 

2 Numbers in brackets refer to the references listed at the end of the paper. 

where S= {0,1}. BothS and§* have measure 1. 
S can be mapped, with measure preserved, on the real numbers 0<#3S1. 
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3. Limit points. The following lemma is essential. 


LEMMA. Almost every sE§ coincides with any fixed t€§ in an infinite 
number of 1 coordinates. 


Set s=(s.) and t=(t.); t2 is 1 for an infinite set of a’s. Let 
F, = §[sate = 0 for alla > n], 
= sate = 2). 


Then F, is an elementary subset of §, and furthermore m(F,) =0; 
since C,C Fx, m(C,) =0. If C= UC,, then m(C) =0 so that m(C’) 
=1 where 


C = st. = 


THEOREM 1. If Mis an L space and pC Px, then pC Px’ for almost 
every subsequence x’ of x. 


If pC Px, then for some subsequence x”’ of x, lim x’’ =p. Let r be 
the point of S corresponding to x’’, and r=(#', #, #8, ---, #). By 
the lemma, for each & there is a set 2; having measure 1, composed 
of points s*=(st) of § whose coordinates coincide with those of 
t*=(t®) at an infinite number of 1’s. Then 


XZ, 


is a subset of S composed of points ¢=(s!, s?, s*, - - -, s*) each of 
which coincides with 7 in an infinite number of components. 2 then 
corresponds to a set of subsequences x’ of x each of which has a sub- 
sequence in common with x’’. By (L), this common subsequence con- 
verges to p, and pC Px’. This is true for almost every subsequence x’, 
for m(Z) =1. 


THEOREM 2. If M is an L* space with unique limits, then if x is 
divergent, so is almost every subsequence x' of x.* 


Either Px is void, or Px = {p } , or Px contains at least two distinct 
points. If Px is void, then every subsequence of x is divergent. If Px 
contains distinct points p and q, then by the previous theorem, these 
are limit points of almost every subsequence, and since limits are 
unique, these are in turn divergent. Finally, if x is divergent and 
Px ={p}, there must be a subsequence x’’ of x for which Px’’ is void. 
As in the proof of Theorem 1, almost every subsequence x’ of x has 
a subsequence in common with x’’, and must therefore be divergent. 


* The statements of this and the following theorem were altered at the suggestion 
of Dr. M. M. Day. 


1944] LIMIT POINTS OF SUBSEQUENCES 397 


We now suppose that closure of subsets of M is defined. 


THEOREM 3. If M is an L space and Px is separable, then Px' =Px 
for almost every subsequence x’ of x. 


Choose a countable dense set EC Px. Let A, be the class of sub- 
sequences of x having p as a jimit point. Theorem 1 states that if 
pEPx, m(A,)=1. Set A>»; since E is countable, m(A) =1. 
Thus, for almost every subsequence x’ of x, EC Px’CPx. Closing 
these sets, we have the theorem. 

If M is a neighborhood space, and we define convergence in the 
usual way, M becomes an L* space. Thus, Theorem 1 holds for multi- 
ple sequences in any topological space. If, further, M obeys the Haus- 
dorff separation axiom, limits are unique and Theorem 2 holds. If M 
is a topological space with second countability, then Px is separable, 
and Theorem 3 holds. 


Coro.iary 1. If M is a topological space with second countability, 
such that the interior of any neighborhood of a point contains a neighbor- 
hood of that point, then for simple sequences x, Px=Px’ for almost all 
subsequences x’ of x. 


The additional assumption implies that for simple sequences, the 
set of limit points is closed. (It might be noted that, as subsequences 
and limit points are here defined, the set of limit points of a multiple 
sequence need not be closed!) 


CorROLLARY 2. If, in addition to the assumptions above, M is also a 
group, then almost every bracketing of the series }-a, leaves the set of 
limit points unchanged. 


As in [2], bracketing a series is equivalent to selecting a subse- 
quence. 
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CLUSTER POINTS OF SUBSEQUENCES! 
M. M. DAY 


In the preceding paper [1]? Buck defines a class of “subsequences” 
of a multiple sequence and shows that “almost all” of such subse- 
quences have certain properties. This note is essentially based on a 
different choice of the definition of “subsequences” ; that is, this paper 
and [1] are generalizations in different directions of a preceding pa- 
per by Buck and Pollard (reference 2 of [1]). In this discussion counta- 
bility is the important property of the index systems such as the 
integers underlying the simple sequences or the n-tuples of integers 
underlying the multiple sequences. Countability is a slightly stronger 
condition than is necessary since the results will be shown to hold as 
well for functions of m variables as for multiple sequences; some other 
special cases are mentioned at the end of this paper. Also I modify 
Buck’s approach by considering cluster points in neighborhood spaces 
rather than limit points in convergence spaces [3]. It may be men- 
tioned that even for multiple sequences Theorems 1 and 2 of these 
papers are independent since Buck’s set of “subsequences” is a set 
of measure zero in the set of “subsequences” considered here; my 
Theorem 3 contains the corresponding theorem of [1] as a special 
case. Lemma 1 and its corollary, Lemma 3, are the fundamental re- 
sults on which the theorems rest; Lemma 3 is the generalization ap- 
propriate to this paper of the lemma in §3 of [1]. 


1. Preliminaries. If R is any set, a product measure can be defined 
in the set of characteristic functions of subsets of R [1, footnote 2] 
and this in turn induces a measure | - - - | for subsets of the set E 
of all subsets E of R; this measure is non-negative, completely addi- 
tive, and (if R is infinite) takes all values between 0 and 1 inclusive; 
its other principal characteristic is that if m,---, re€R, then*® 
{E| no r;€E} is of measure 2-*; hence if Eo is an infinite subset 
of Rand A= pods is empty}, | A| =0. 

An index system R=(R, 2) isa set Rand a binary relation = such 
that 2 is transitive and every element ro has a successor 71>?» such 
that ro7;. (In the language of [4] R is oriented and has no terminal 
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elements.) A set EZ in R is called cofinal in R if for every r in R there 
exists r’2r with r’ in E. Let E*={r|r2some r’ in E}. 

Note that if R is the system of integers ordered by magnitude, then 
the cofinal subsets of R are the infinite subsets; for g defined on a gen- 
eral index system § it is clear that reducing the domain of definition 
of g to a cofinal subset E of & is a generalization of the process of se- 
lecting a subsequence in case R is the system of integers. 

A subsystem 8’ =(R’, 2) of R=(R, 2) is a subset R’ of R with 
the order relation between points of R’ defined by that in R; if R’ 
is cofinal in the index system R, then (R’, =) is also an index system. 
Cofinality is transitive in a transitive system; that is, if R’ is cofinal 
in (R, 2) and R” is cofinal in (R’, 2), then R”’ is cofinal in (R, 2). 

We may note that if ® is the set of n-tuples of integers (the case 
studied in [1]), where (i:, - - - , in) jn) if and only if 
for every k Sn, then the product subsets defined by Buck are cofinal 
in R but are very sparsely distributed in the set of all cofinal subsets 
of 8; to be precise, such sets form a set of measure 0 if m=2. A product 
set in the set of n-tuples of integers, R= I XIX --- XI, is a set of 
the form E,XE.X --- XE,, E,CI; these product sets define the 
class of “subsequences” used by Buck. If E; is the set of elements of R 
with all coordinates not greater than k and if A; is the class of all 
subsets E of R such that E/E; is a product set in Ex, then A =N Ax. 
It is easily seen that if E’CE,, {E| E-\E,=E’} is of measure 2-"; 
since there are (2*—1)*+1<2"* product sets in E,, it follows that 
| A,| <2*+-*": if n=2, this tends to zero as k increases so | A| =0. 


Lema 1. If R has a countable cofinal subset and ( is the set of all 
cofinal subsets of R, then le] =1. 


Let R’ be a countable cofinal subset of R and suppose EG(; then 
there exists r in R such that (r)*™E is empty. Since there exists r’ 
in R’ such that r’ 21, it follows that (r’)**E is empty. Since r’ has an 
infinite number of distinct successors in R’, the set A, = {E| (r’)*OE 
is of measure zero. Since E-—@=Uyer Ar, |E—C| =0 so 

=1. 

By means of this lemma we can define a measure in @ by taking 
the measure in E of elements of @; since | @| =1, we can talk meaning- 
fully about almost all cofinal subsets of R [5, Theorem 1.1]. Note 
that cofinality of E is not affected by adding or removing a finite 
set, so ? is a “homogeneous” subset of € and therefore if it is measur- 
able must have measure 0 or 1; which case occurs when R does not 
have a countable cofinal subset, I do not know. 

X is a neighborhood space [3] if for each x in X is defined a non- 
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empty family of subsets of X, the neighborhoods of x. If g is a func- 
tion defined on an index system R with values in a neighborhood 
space X, x is a limit point of g (symbol: x =lim ;z,2) g) if for each neigh- 
borhood N of x and every ro in R there exists r;>1r9 such that g(r) EN 
whenever r21;. (This definition is due to Alaoglu and Birkhoff [2]; 
in case R is directed it reduces to the standard simpler form: 
x=lim :z,2) g if for each N there exists ry in R such that g(r) EN when- 
ever r2ry. R is directed if every pair of elements has a common suc- 
cessor.) A point x is called a cluster point of g if for every neighborhood 
N of x and every fo in R there exists 7; =>17o such that g(r1) CN. Clearly 
every limit point of g is a cluster point of g, but not conversely. (See 
Lemma 2 below.) If g is a function from R into X and E is a cofinal 
subset of R, let ge be the function g reduced onto E and let Qgz be 
the set of cluster points of gz; the function gg and the set Qgzg will 
play a role here analogous to that played by the subsequence x’ and 
the set Px’ in [1]. Clearly x=limiz.>) g implies x=limiz,>) gz for 
every E cofinal in R. Let Pgzg be the set of limit points of functions 
ge’ for E’ cofinal in E; that is, x€ Pge if and only if there exists E’ 
cofinal in (E, 2) such that x =lim e-,>) ge’. 

Recall that X is said to satisfy Hausdorff’s first countability condi- 
tion if for each x in X there is a countable set {N;} of neighborhoods 
of x such that each neighborhood of x contains an N;. The next lemma 
shows the connection between Qg and Pg. 


LEMMA 2. If R has a countable cofinal subsystem, if X satisfies the 
first countability condition, and if the intersection of each patr of neigh- 
borhoods of each point x of X contains a third neighborhood of x, then x 
ts a cluster point of g if and only if there exists E cofinal in R such that 
x=lim (B,2) ZE; that ts, Qg= Pg. 


Qg>Pg with no restriction on R or X, for x=limiz,z) gz and N a 
neighborhood of x imply that if rCR, there exists r; in E with n2r 
and then an fr; in E such that 7227 and g(r2)CN. If R and X are 
restricted as above and if x is a cluster point of g, there exists a se- 
quence { N/ } of neighborhoods of x such that each neighborhood of x 
contains an Nj. By the other condition there exists a decreasing se- 
quence of such neighborhoods Ni) N2D --- DNiD---. Enumer- 
ate R in a sequence {r/}; then let r: be a point of g-"(Ni) which 
follows ri ; let rz and 13 be points of g~*(N2) which, respectively, follow 
r, and r¢ ; let 74, rs, 76 be points of g-*(N3) which follow fz, rs, and 13, 
and so on. Then E= {r;} contains a successor of every element of R’, 
so is cofinal in (R’, =) and hence cofinal in R. If N is a neighborhood 
of x, there is an N;CN and there exists m such that g(7i) CN; if i2n. 
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Since the set of all r which do not precede any 1;, i<1, is cofinal in R 
and contains all successors of each of its elements, its intersection 
with E is a set of the same sort in E; this shows that E has the desired 
property; that is, that x=lim,z.2) gz. 

Note that no such relation holds for multiple sequences if the co- 
final sets of R which are used are restricted as in [1] to be product 
sets. 

We used Lemma 1 to show that “almost everywhere” has meaning 
in (@; a simple application of the same proof gives the next result 
which can be regarded as an extension of the lemma of [1, §3]. 


LemMa 3. If R has a countable cofinal subsystem, if Eo is cofinal in R, 
and if A={E|E(\Eo is not cofinal in Eo}, then | A| =0; that is, almost 
every E of @ meets Eo in a set cofinal in R. 


Let E; be a countable subset of Ep» cofinal in (Eo, 2); then E(\Eo 
not cofinal in Ey means that there exists rg in E, such that 
E(\E,\(rz)* is empty. For fixed r in E; let A,-= {E] Eo/\(r)* is 
since E,(\(r)* is infinite, |A,| =0; since A=U,ez,A,, 

A| =0. 


2. Cluster points. We now proceed to the analogues of the theo- 
rems of [1]. 


THEOREM 1. If R is an index system with a countable cofinal subset, if 
X satisfies the first countability condition, if g is a function from R 
into X, and if Qg, then x Qge for almost every E of (; that is, each 
cluster point of g is a cluster point of almost every ge. 


x is a cluster point of g if and only if g~'(N) is cofinal in R for 
every neighborhood N of x. If {N;} is an equivalent sequence of 
neighborhoods of x, let A;= { E| is not cofinal in } ; 
then, by Lemma 3, | A;| =0. Setting A=@—U;A;, |A| =|@| =1. 
If EEA and N is a neighborhood of x, there is an N;CN; since EG Ai, 
is cofinal in and hence cofinal in R. Since 
E\g-"(N) g—(Ni), EC\g-(N) is also cofinal in R and there- 
fore is cofinal in (E, =); that is, if N is a neighborhood of x and EEA, 
g-(N)OE is cofinal in (E, 2), that is, x is a cluster point of gz if 
EEA. 


Limit points have an analogous property. 


THEOREM 1’. If R and X satisfy the hypotheses of Theorem 1, then 
x=lim e,>) g if and only if x=limy.2) ge for almost every E in (. 


If x=lim g, then x =lim we, >) gz for every E in (. If 
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there exists a neighborhood N of x and an ro in R such that every 
has a successor for which g(r2)G@N; let Eo= {r| g(r) 
€X—N and r>ro}; then if E: is so chosen that Ep and E; have no 
common successors and Ey E£; is cofinal in R, by Lemma 3 the set 
A= {E| E(\(E.VE)) is cofinal in R} is of measure 1. For any such E, 
EME, is cofinal in (Eo, 2) so x#limg.2) gz if EEA; that is, 
x lim 2,2) g implies x¥lim gz for almost every E in (. 
Say that g is divergent if x =lim 2,2) g is false for every x in X. 


CoroLtary. Let X and R satisfy the conditions of the theorem 
and suppose that g is divergent; then for each x in X the set 
A,={E|x=limg,) ge} is of measure zero. Hence if almost every gz 
has a limit point, then Pg is uncountable. 


The first statement follows immediately from the theorem. For the 
second, {E|gz has a limit point} =U.cp,A.; since |A,| =0 and 
| U.er,Az| =1, Pg is uncountable. 

The next two results are related to Theorem 1’ but stronger hy- 
potheses enable us to draw stronger conclusions. 


THEOREM 2. If X and R satisfy the conditions of Theorem 1 and if 
each pair of distinct points of X has a pair of disjoint neighborhoods,‘ 
then g is divergent if and only if almost every gz is divergent. 


If g has the limit x, so does every gz. If g is divergent, by the corol- 
lary |A.| =0 for every x. By the first statement in the proof of 
Lemma 2, if x1=lim z:,>) gz, then x1 is a cluster point of g; by Theo- 
rem 1, x,isacluster point of almost every gz. Let A = {E| lim (z,>) Ze 
but gz has a limit point }. If E is in A, let x=lim,z) gz; since there 
exist disjoint neighborhoods N; of x: and N of x and since gz plunges 
eventually into N, there is an 7; in E such that ge(r) EM, if r>n 
and rE. Hence gg *(N;) is not cofinal in (E, =), so x1 is not a cluster 
point of ge when ECA. Hence | A| =0 by Theorem 1; since |A.| =0 
also, we see that | { E| gz has a limit}| =| A| +]|A.,| =0. 

Buck notes that the proof of Theorem 1’ can easily be modified to 


prove another theorem with the same conclusion as that of Theo- 
rem 2. 


THEOREM 2’. If R has a countable cofinal subset and if X satisfies 
Hausdorff’s second countability condition,® then g is divergent if and only 
tf almost every gp is divergent. 


‘ This is the separation condition in a Hausdorff space; however X need not satisfy 
the other axioms of such a space. 

5 In this system the second countability condition becomes: There exists a count- 
able subset { N;} of subsets of X such that for each x and each neighborhood N of x 
there is an i such that N; contains a neighborhood of x and N;CN. 


1944] CLUSTER POINTS OF SUBSEQUENCES 403 


Lemma 4. If every neighborhood N of x contains a neighborhood N’ 
of x such that for every y in N’ there is a neighborhood Ny, of y with 
N,CN, then Qg is closed in X. 


If x is in the closure of Qg, then for every neighborhood N of x 
there is a point y in N’(\Qg; then for every ro in R there exists 
such that N,CN so xEQg. 


THEOREM 3. If R and X satisfy the hypotheses of Theorem 1 and 
Lemma 4, and if Qg is separable, then Qg=Qge for almost every E in (. 


Take a countable dense subset X’ of Qg and follow the proof of 
Theorem 3 of [1], using Theorem 1 and Lemma 4 at the appropriate 
points. This is much stronger than the corresponding theorem of [1]; 
the principal extension is that this formulation is valid for all essen- 
tially countable index systems rather than for the integers alone. In 
case R is the system of integers, this result includes that of [1] since 
the hypotheses of [1, Theorem 3] imply the hypotheses of Theorem 1 
and Lemmas 2 and 4; Theorems 1 and 2 are not generalizations of the 
corresponding results of [1] but rather are generalizations in a slightly 
different direction from the case »=1 of those theorems. 

Note that a metric space satisfies all the hypotheses on X except 
that on Qg in Theorem 3; there the requirement that X is separable 
would be a sufficient additional condition. Hence with X metric and 
R having a countable cofinal subset, the set Qg used in this paper is 
equal to the set Pg analogous to Px of [1]. Any countable index sys- 
tem will do for R as will the system of real numbers ordered by mag- 
nitude or the system of mn-tuples of real numbers ordered by 
(a1, Gn) 2(h1, ---, if for all tm”. Another such sys- 
tem is the system of n-tuples (r,---, 7.) where 7;ER;, an index 
system with a countable cofinal subset, and where (r1,---, 1x) 
orn=ri and or, for some j Sn, r5=1/ 
for i<j while r;>1r}. (This is the so-called ordinal or lexicographic 
product of the systems ®;.) Still another example is the system of 
pairs of integers where (41, = (ji, j2) means that 4:=% and 

It may be noted by means of Lemmas 1 and 3 that the proofs of 
Theorems 1 and 2 of [1] also hold when the set IXIX - - - XI used 
in [1] as the domain of the function x=x[ii, is, - - - , in] is replaced 
by RiXR2X --- XRx, where the R; are any index systems with 
countable cofinal subsystems, providing that © is then defined as 
@:X@2X --- X@n where (; is the family of cofinal subsets of R;. 
The theorems thus obtained almost include the corresponding results 
of both papers, the case n= 1 giving analogues of the present theorems 
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with stronger hypotheses, the case where all R; =I giving those of [1]. 

An open question is whether the existence of a countable cofinal 
subset is needed to derive the conclusions of Lemmas 1 and 3; if not, 
some weakening of the hypotheses of the theorems would be possible. 
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A THEOREM ON THE UNIT GROUPS OF SIMPLE ALGEBRAS 
RALPH HULL 


1. Introduction. Let k be an algebraic number field of finite degree 
m and let A be a normal simple algebra of degree n, order n?, over k. 
Our object is to prove the following theorem. 


THEOREM. If A is an R-algebra, that is, if n>2 or at least one infinite 
prime place of k is unramified in A when n=2, then any two distinct 
maximal orders of A have distinct groups of units. 


There are essential arithmetical differences between algebras which 
satisfy the R-condition (R-algebras) and those which do not, espe- 
cially with regard to class-number properties (Eichler [1, 2, 3]). The 
meaning of the R-condition in the case n=2 is as follows. Both k 
and A are simple algebras over the field ko of rational numbers, of 
orders m and 4m, respectively, over ko. Suppose ko is extended to the 
field k; of real numbers. Then the extended algebra k Xk; is the di- 
rect sum of fields, each of which is isomorphic either to k; or to the 
field ke of complex numbers. This decomposition of k Xk; involves 
the decomposition of A Xk; into a direct sum of simple algebras 
over k;, the centers of which are the corresponding summands of 
kXk;. Each summand of A Xz; is either (1) a matrix algebra of de- 
gree 2 over k;, (2) a matrix algebra of degree 2 over ke, or (3) the di- 
vision algebra of quaternions over k;. With each summand of k Xk; 
is associated an infinite prime place of k which is said to be ramified 
or unramified in A according as the corresponding summand of A Xk, 
is (3) or is either (1) or (2). The R-condition for =2 is thus equiva- 
lent to requiring that not all summands of A Xk; be (3), in other 
words, that A over k is not a totally definite quaternion algebra. 
The condition is in general indispensable in our theorem. For ex- 
ample, the unit groups of all maximal orders in certain definite qua- 
ternion algebras over ko consist of the units +1 only. 

The proof of the theorem will be based on the following Hilfssatz 
due to Eichler [3, p. 239, Hilfssatz 9]. 


Let A be an R-algebra, let D be a maximal order of A, and let § be a 
two-sided D-ideal. If -A is an element of OD whose reduced norm N(-A) 
is congruent modulo § to a unit of k, then D contains a unit E=A 
modulo %. 
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By local (p-adic) methods we shall first reduce the proof of the 
theorem to that for a special case. The lemmas proved for this purpose 
are independent of the R-condition and may be of interest also in 
another connection not discussed here, namely, in the problem of im- 
bedding non-maximal orders in maximal orders. Next, also by local 
methods, we prove the theorem in the special case by applying the 
Hilfssatz. Finally, we indicate briefly an application of the theorem 
to the determination of the structure of the Brandt groupoid of nor- 
mal ideals of A. 


2. Reduction to a special case. Let A’ be a normal simple algebra 
over a p-adic number field k’. Let v be the index of A’, m=vx. Then 
A’ is the algebra of matrices of degree x with elements in a division 
algebra B’ of degree v over k’. If kx=1, the unique maximal order 0’ 
in B’ is the only maximal order in A’ = B’. If x>1, the set 


(1) > (i, j 1, k), 


where the e;; are ordinary matric units in A’, is a maximal order in A’. 
Conversely, every maximal order in A’ is of the form (1) with the 
appropriate ¢;;. 

Let p’ be the prime ideal of B’. Then p’ is a principal ideal: p’ =o’ 
where is a prime element in B’. The ideal =0’p’ = p’O’ 
e,;p’ is the D’-prime-ideal in A’. If 2’ is any integral ’-left-ideal 
in A’, the matric units can be further selected (Hasse [1, p. 524]) so 
that (1) holds and also 


(2) =HA = egg +08) | 
where the a’s are non-negative integers. The right order of 2’ is 
The intersection of D’ and A-!D’A is 
i<i 


Equations (3) and (4) are readily verified by displaying matrices in 
the usual way. 
With these preliminaries we are ready to prove the following lemma. 


Lemma 1. Let A’ be a normal simple algebra over a p-adic number 
field k', and let Df and Of be any two distinct maximal orders in A’, 
whose distance is Diz = (Of Of )—!. Then, either Dj, is irreducible, or there 
exists a maximal order Dj in A’ such that Of (\D3 DOL AD! and such 
that Diz = (Os Os ts irreducible and divides Diz 
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By a remark above x>1, since otherwise A’ would have only one 
maximal order. Let Of =’ in (1) and Dy =’ in (3). Then 2’¥ HD’, 
since Of #’, and hence at least one a; in (2) is not zero. If a; were 
not zero, 2’ would be divisible by the two-sided ideal 3’, contrary to 
the properties of a distance ideal.? It follows that there is a fixed 
r=2 for which a;=a,= - - - =a,4=0, a,¥0. If r=x, a,=1, Di, = 2’ 
is irreducible and the first alternative in Lemma 1 holds. 

Assume that r<x«x or a,>1 if r=x. Then 2’ has the irreducible left 
divisor 
(5) = Ap = 1+ — 


For, A=A,Ao, where Ag is in D’. Writing Oj =A7"HA,, Of Ao=D’, we 
have 2’ = $/D’, D’ =Oj Ao. Since $,’ is irreducible and has D’ and 
Oi as its left and right orders, $/ is the distance D{,. It can be shown 
easily, but is not required in what follows, that D’ = (Of Of = Dy. 
By a simple computation, we obtain 
(6) D7 = Az'D’A, = €;;0' + + > eirp’ + 

ty i<r i<r 
and 
(7) Y N08 = + erro’ + erp’. 

imr 

Comparison of (4) and (7) shows that D’\D3 DO’N DY. This com- 
pletes the proof of Lemma 1. 


The reduction in the large, corresponding to that in Lemma 1, is 
based on the following lemma. 


Lemma 2. Let A be a normal simple algebra over an algebraic number 
field k and let D; and Dz be any two distinct maximal orders in A, whose 
distance is Dw =(D2D)-'. Let p be a prime ideal of k which divides the 
reduced norm N(D:). Then, either Dy is irreducible, in which case 
N(Dx) =p, or there exists a maximal order D3 in A such that Oi\D: 
DOWD: and such that Drs = ts irreducible, has norm p, and 
divides De 


In proving Lemma 2, we write © for D; and use primed symbols, 
without subscripts, to refer to p-components for a fixed p which di- 
vides N(Dy2). 

The ideal Op is a power of a two-sided O-prime-ideal P: 


(8) Dp = tD = P’, n = VK, N(P) = *, 


2See Deuring [1, chap. VI, VII] for definitions and properties when explicit 
reference elsewhere is not made. 
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where v=y, and x=x, are the order of ramification and the capacity, 
respectively, of p or of P in A. In A, P decomposes into a product of «x 
irreducible ideals, each of norm p. In accord with (8), the index of A’, 
over k’, is v. The p-component Dj, is the distance (O/ Of ) (Hasse [1, 
p. 529]; cf. Deuring [1, p. 104]). Moreover, Di,~ 0’, since p| N(Du). 
Hence D2 #0’, from which it follows that x=>2, v<n. If Dy is irre- 
ducible its norm is necessarily p, and we have nothing to prove. We 
now assume that Dx is not irreducible and obtain Dy and ©; of the 
lemma by the usual method of specifying their components at all 
finite prime places of k. 

Let g: denote any prime ideal of k, other than ~, which divides 
N(Dxy). If there is no g; we omit (10) and the g:-components in 
(13), ---, (16), below, but the argument is not essentially altered. 
Let g2: be any prime ideal of k which does not divide N(Dy). By 
Lemma 1, we have 


(9) Die = 


where Dj; is the distance (Oj Oj )—' and is irreducible. Also, for any 
qi and any q:, 


and 

where the first statement in (11) follows from 

(12) Da = Ore = 92 | ND). 
Consider the sets 

(13) Dis, for all and all go, 

(14) ©’, Oe» Oe» for all and all go, 

(15) Ds, Dew for all and all qz, 

and 

(16) D3, Og» for all and all go. 


The intersection of (13) and A is an irreducible left divisor Dy of Dy, 
that of (14) and A is ©, that of (15) and A is De, and that of (16) and 
A is D3, the right order of Ds. The irreducibility of D1; follows at 
once from its definition by (13) and the irreducibility of Dj,;. That 
Ds divides D,2z follows from the first statements in (9), (10) and (11). 
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The statements concerning (14), (15) and (16) are evident. Moreover, 
= since Dy is irreducible and and QO; are its left and 
right orders, respectively. We write Du=DuDx2 but omit the proof 
that = 

Let e/ be any element of O/\D2. Then 4 is in the p-, gi-, and 
g:-components of both © and Ds, for all g; and all gz. By the second 
statements in (9), (10) and (11), <4 is in the corresponding compo- 
nents of Hence is in and since is in A. This 
proves that O(1D;DO/1O:2, and completes the proof of Lemma 2. 


3. Proof of the theorem. By virtue of Lemma 2, in order to prove 
the theorem it evidently suffices to prove that if Dy = (3:0,)~ 4s ir- 
reducible, there is a unit in D, which is not in Ds. 

Let N(D1s) =p, and take p to be the fixed prime ideal of k in §2. 
As before, we use primed symbols, without subscripts, to refer to 
p-components, and we write D for D:;. We employ the representation 
(1) of D’, and have x22 by an argument used in the proof of Lemma 
2. The “canonical” form of D{;, corresponding to (2), is 


(17) Dis=OA, (4 


and we assume that the e;; are chosen so that (17) holds. The ideal 
Dj, divides the two-sided ideal D’P = $’, where P is defined in (8). 

Consider the element -4,=1+¢,_1,, of D’. The reduced norm of an 
element of ©’ is the determinant of the matrix representing it in (1), 
with the understanding’ that the coefficients, in B’, are replaced by 
their corresponding matrices in a reduced representation of B’. It 
follows that N(¢4,)=1=1 (mod O’P). Since D/P and are 
isomorphic, there exists an element <4 in © such that 4=c4, 
(mod ’P) and N(¢/4)=1 (mod P). Using, at last, the assumption 
that A is an R-algebra, by Eichler’s Hilfssatz, D contains a unit 
E=cA (mod P). We shall prove that E is not in Ds. 

Using (17), we get 
(18) Of = + + + eset’. 

tri<e i<« i<« 

Comparison of (1) and (18) shows that ¢4, is not in Dj . Since E=cA, 
(mod 0’P), E is not in Oj and hence € is not in Ds. 


4. An application of the theorem. The author was led to the theo- 
rem in attempting to answer the following question proposed to him 
some time ago by Professor R. Baer. The normal ideals of an algebra 


3 This is essential if »>1, since then B is noncommutative. 
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A form an infinite groupoid (Brandt [1]) with respect to proper multi- 
plication. The normal ideals having the same left order form, simi- 
larly, a Mischgruppe (Loewy [1]). Baer [1] has shown that the theory 
of the latter, and hence the closely related theory of groupoids, is 
essentially subordinate to the theory of a group G and a non-invariant 
subgroup H. Indeed, with one trivial exception, every Mischgruppe 
is isomorphic to the factor-Mischgruppe (G||H)z of cosets HG, GEG, 
for suitable G and H. Similarly, every Brandt groupoid, with the 
corresponding exception, is a factor-groupoid (G||H)s of cosets 
Gr'HG2, GiEG. The question is: Are there groups G and H in an 
algebra A such that (G||H)» and (G||H)x are isomorphic to the groupoid 
and Mischgruppe, respectively, of normal ideals, described above? 

By means of our theorem a partial answer to this question can be 
given. Let © be any order of A, U the unit group of D, A* the multi- 
plicative group of nonsingular elements of A. Then if A is an R-alge- 
bra, the Mischgruppe of principal ©-left-ideals OA, ACA*, and the 
groupoid of ideals A* are isomorphic to (A*||U), and 
(A +|| respectively. 

The Mischgruppe and groupoid described are natural generaliza- 
tions of the group of principal ideals of k, and hence the above iso- 
morphism, for R-algebras, is a natural generalization of the isomor- 
phism of the group of principal ideals of k with the factor group k*/u, 
where u is the group of units of k. However, Baer’s formal subordina- 
tion of the theory of the Brandt groupoid to the theory of groups does 
not seem to make the concept of a groupoid, as such, any less essen- 
tial to a satisfactory arithmetical theory of simple algebras. The 
above isomorphism for R-algebras evidently fails for the rational 
definite quaternion algebras cited in the introduction since (A*|| U)z 
and (A*|| U)» are both groups if U consists of +1 only. 
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ON STRONG SUMMABILITY OF A FOURIER SERIES 
FU TRAING WANG 


Let s,(x) =a/2>,,-1(a, cos vx-+b, sin vx) be the partial sum of the 
Fourier series of an integrable periodic function f(#) of period 27, 
and let ¢(t) = {f(x+t) +f(x—t) —2s} /2. We shall establish the follow- 
ing result (Hardy-Littlewood [1]'). 


THEOREM. If 
(1) f | (1) | {1 + logt | | = o(é), as t— 0, 


then 


To prove this theorem we require the following lemmas. 
Lemma 1. If 


s(x) —s|*=0(n log log n), as @. 


(2) f | o(u) | du = o(2), as t— 0, 


then 


n 1 8 
1/n 


ProoF. By (2), fory sn, 


1/n u—t 


sin vt 


2 8 
s(x) -s=—f 


1/n t 


dt + o(1). 
Hence 


n 6 n 
>| s(x) — s|? = =f > sin vt sin ra duit + o(n) 


ut 


-=f sin n(u — 
(3) ut u—t 
2 i t 
sin n(u + aud + o(n) 
x? 1/n ut u t 


=J,+J2+ o(n). 
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Set = f'|¢(u)| du. Then 


But 


af ar du = off. log \ 


and 


| | log nidt log ni] 4-2 log ntdt 


1/n 1/n 


dt 
o( f = o(n). 
Hence 


(4) J2 = o(n). 


By inversion of the order of integration, and the resolution of 
1/t(t—x) into partial fractions, we get 


_ * af'e du 


8 


Lemma 1 follows from (4) and (5). 


Lemma 2. If P(u) and F(u) are non-negative integrable functions in 
(a, b), and W(x) is a convex function in (0, ©), 


This is the well known Jensen inequality (Hardy-Littlewood- 
Pélya [2]). 


u 
du + o(n). 
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PROOF OF THE THEOREM. Since 1+log+|¢(u)| 21, 


J aus {1 + | 6(0)| = 


Hence by Lemma 1 it suffices to prove that 


8 t t — 
G, = auf = o(n log log n). 
1/n # 1/n u—t 
Now 
log n t t 
f at f 
I/n 1/n u—t 
were log » sin n(u — 2) 
dt 
8 t t = 
+f = af sin n(u — 
n—! log n t t—n-! log n 
=1,+12+ Is. 
By (2) we have 
log n t 
(7) f O(nt)dt = log log 2), 
1/n 
and 
8 t 
(8) n= f | | o( t) dt = o(n) 
log n log n 
Now set 
sin n(u — 
P(s) = | 
u—t 
t 
k= f P(u)du ~ log log n, 
t—n— log n 
and 


J -f | (ue) | 
t—n-! log n 


Applying Lemma 2 with ¥(x) =x(1+logt x), we find 


ton | | {1 + logt | $(u) | P(u)du 


| = 
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Hence 


-1 
J.) < + logt 
If we suppose now that 
(9) J,(é) = Ant/log ntk-, 


we find 1+logt (J,(#)/k) =A log (nt/k), for nt/k [log n/log log n. 
Hence 


(10) S Aant/log ntk-, 


for all values of m and ¢ such that (9) and the relation nt =log m hold 
true. 


If (9) does not hold, 
(11) Jn(t) Aynt/log ntk-. 
By (10) and (11) we have then 
(12) Agnt/log ntk- 
for all values of m and ¢ for which nt2log n. 

By (12) 

t 
f lool | o( | n 
stign -tiogn log (n/log log m) 


1 
Ss An 
t log (mt/log log tog 


a) dt 
log (nt/log log n) 


dt 
+ — (log (nt/log log 


= o(n log log n). 


From this inequality and (6), (7), and (8) we draw 
G, = o(n log log n). 


In conclusion I remark that by the above method I established in 
a recent paper the following result, which is a generalization of Hardy 
and Littlewood’s theorem [1]. 

If 


f | | du = and =o(f) ast—0, 
0 0 
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then 


— log 2), as n— ©, 
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A NOTE ON RIESZ SUMMABILITY OF THE TYPE e™ 
FU TRAING WANG 
Recently I proved the following result in the case r = 2 (Wang [4]!). 


Let be the rth Cesaro mean of the series If of —s =0(n-**) 
0<a<1, as where r ts a positive integer, and a,> —Kn*—", the 


series converges to sum s. 


For the case r=1 this result has been established by Boas [1]- 
His argument, however, does not seem to be applicable in any simple 
way to the general case. 


The object of this note is to prove a theorem on Riesz summability 


of type e™*, and then to deduce the result above from a Tauberian 
theorem of Hardy [2]. 


Let us put C,(w) =ace™" +) nce A series is 
said to be summable (e™*, r) to the sum s if 


(1) Cw) = + o(e7*). 


The result by Hardy which is to be called upon is the following: 
If the series with terms a, > —Kn*, 0<a<1, is summable 
(e**, r), it is convergent. We shall now prove the following theorem. 


Tueorem. If —s=0(n-"*), 0<a<1, as the series 
is summable (e™", r) to the sum s, where r>1r/(1—a). 


To prove this let B,=(e**—e**)", 
and 


m =|w]. Then, by successive Abel’s transformations we have 


C,(w) 


ace + >> Bada 
n=1 


Twa (r) r+1 q@) (*) 
ace + > A Ba + > Bm—i — So AB: 
n=l 


(2) 


ae +Jit+J2—Js. 
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n—v+r 
sf) | ) 
n—v 
m 
|_| 
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Since = (e** = it follows that 
By a familiar theorem on Cesaro sums we get 


= O(w’), for0 Si Sr, 


and from this 
(3) Jo = = fer"), 
Since for 1Si<r, and B,=(e“—e)", =s, 
we get 
(4) Js = + o(e**). 
By the hypothesis of the theorem we have 
n=l n 


n=l 


m—r—1 
+ o( cone | | ). 


(S) 


It follows by mathematical induction that 


n+1 
= (— f an f f (x41) 
n zi z 


where 
rt+1 


By direct differentiation we have 


of 
where 7 is taken as a positive integer and the constants ¢;; depend 
upon 4, j, T, 7, a. Hence we get 


It is easily verified by Abel’s transformation that 


(7) 


n=l 


) = + o(er*). 


n 
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Hence by (5), (6), and (7) 


+ +o yan eget) 
n=l 

se™™ + o(e7*"). 


The proof of the theorem follows from (4), (2), (3), and (8). 
I conclude by observing that the theorem is the best possible of 
its kind (Wang [4]). 


Ji 
(8) 
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ON RIESZ SUMMABILITY OF FOURIER SERIES BY 
EXPONENTIAL MEANS 


FU TRAING WANG 


Let f(t) be an integrable periodic function with the period 2x. Let 
its Fourier series be 


(1) 0) ~> + >> a, cos nt + b, sin nt 


n=l 


and let 
o(t) = {f(x +0 + f(x — 2) — 2s}/2, 


f (t — u)14(u)du, 


¢a(t) 


A, = a, cos nx + 5, sin nx. 
We shall prove the following result.' 
If A,>—Kn-4!7 (y>B>0) and 
(2) = o(t7) as 0, 
the Fourier series (1) converges to s at t=x. 
Set a=1—£8/y, and 
(3) = age™"/2 + — 


n<@ 
The Fourier series (1) is said to be summable (e**, r) to the sum s if? 
C+(w) = se™* + o(e7*) asw— ©, 


Concerning this kind of summability we have the following theo- 
rem. 


THEOREM.® If (2) holds and r is a positive integer greater than +1 
the Fourier series (1) is summable (e™", r) to the sum s at t=x. 


Received by the editors January 6, 1944. 
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The convergence criterion above is deducible from this theorem 
by the use of a result of Hardy,‘ namely if the series }\*oa,, with 
terms a,= —Kn*', 0<a<1, is summable (e**, 7), it is convergent. 

To prove the theorem we write 


sin xt 
dz. 


E,{w, t) = raf (e* — 
0 


Then we have® C,(w) t)dt+se"" +0(e"), and if we 
take w; = then 


E,(o, t) = — == dx + o(e™) 
= F(t) + o(e**). 
Hence 
(4) = (2/x) f + ser” + 


By setting n= [6]+1 and differentiating under the integral sign we 
get 


sin —a 
gett 


where a=(n—1i)x/2. 
By mathematical induction we can easily establish the formula 


(6) : 


p=0 


Then by the use of (5) and (6) and an integration by parts we find 


n rl 


n 5 


(7) j=l pme 
4G. H. Hardy [4]. 
5 F. T. Wang [6]. 


* Throughout this paper we use K or K;, - - - asaconstant different in different 
occurrences. 
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where c=(p+1)(a—1)+n—i—(r—1—p), and b=(m—i—1r+1)x/2. 
Put =1 in (7). Then F™(0) is finite for 1Sm<n, and F(1) 
=o(e""). Successive integration of (4) by parts yields 


(8) C.(w) = (2/x) f FS” + + ofc”). 


By a theorem on the fractional integral’ 


= (1/T(n — f — p(s) du, 


we have 


(9) = (2/2) f + + o(er*), 
where 


1 
(10) 
(u) (n = 8). 
Concerning H,(u) we require the following two lemmas. 
1. Forw>K and 0<u<i, 


H.(u) = Ofer DY 
i=0 


+ — + 


Proor. From (10) and (5) we have 


H.(u) = Kf — tidy 
i<0 


(11) 
' sin (xt — a) 
Now 


7 L. S. Bosanquet [1]. 
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It follows from a change of variable, the second mean value theo- 
rem, and a theorem on the [ function,* that 


sin (xt — a) 


jin 


(13) sin (x*(1 + 0) — a)dv + 
0 


= + 


The lemma is proved by (11), (12), (13) and an easy estimate of the 
term i=n in (11). 


LemMA 2. Forw>K and 0<u<1i, 
ix0 


Proor. From (13) we get 


n ¢ li wo 


j=l p=0 
14 
ad _,_, Sin (xt — 
(t — dt + 
and 
sin (xt — 5) 
is 
= f sin { xu(1 +) —b}do 
(15) 0 


+ O((1 — + O(ur 
= — n) sin (xu — 5’) 


From (14) and (15), Lemma 2 follows. 


‘ E. C. Titchmarsh [5, p. 107]. 
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PROOF OF THE THEOREM. By Lemma 1 and (2) 


(16) f ¢s(u)H.(u)du = o(e**) asw— o, 


and by (2) and Lemma 2 


1 


(17) os(u)H.(u)du = o(e™") asw— > 
By (9), (16), and (17), then, 
= se™** + asw— 


Thus the theorem is proved. 
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ON THE ASYMPTOTIC EXPANSIONS OF ENTIRE 
FUNCTIONS DEFINED BY MACLAURIN SERIES 


H. K. HUGHES 


1. Introduction. Let f(z) be an entire function defined by a Mac- 
laurin series of the form 


(1) 


with infinite radius of convergence. We wish, in this paper, to make 
some observations of a general nature relative to the asymptotic be- 
havior of this function in the neighborhood of the point at infinity. 
Some restrictions will, of course, be placed on the coefficient g(m) of z*. 

To begin with, we shall suppose g(m) to be of such character that 
we can replace m by the complex variable w=x+iy. Then we shall 
assume that the resulting function g(w) satisfies the following two 
conditions when it is considered throughout any arbitrary right half- 
plane x><xp: 

(a) it is single-valued and analytic; 

(b) corresponding to any positive number e¢, there exists a positive 
constant K, dependent only on € and x», such that 


(2) | g(x + iy) | < 


where y is a non-negative constant. 
Under these conditions, if k is a positive integer such that k2v¥, 
then it is known that we may express f(z) in the form 


sin krx 


x 


3) 
— + D, 


where / is any positive integer, and where if | arg [(— 1)*+1z]| <7, we 
have lim),{... 2'£(z, 1) =0. 

This theorem was first proved for the special case in which k =1 by 
W. B. Ford [1, p. 30].! The general form (3) is due to C. V.Newsom 
[4]. Both Ford and Newsom have used their results in finding the 
asymptotic expansions of several special types of functions [1, chap- 
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ters 6, 7; 5; 6]. The theorem was also used in [2]. A study of the ex- 
amples appearing in these investigations has suggested to the writer 
the generalities which are noted in the following sections. 


2. A fundamental lemma. It will be observed that equation (3) 
does not furnish complete information regarding the asymptotic ex- 
pansions of the function f(z), due to the presence of the integral in 
the right-hand member. By finding the asymptotic expansions of this 
integral under suitable restrictions on g(w), we shall arrive at a gen- 
eral theorem concerning such expansions of f(z). 

The proof of the theorem rests upon a lemma regarding the asymp- 
totic character of a certain definite integral. This lemma is as follows: 


LeMMaA. Consider the function 


(4) F(z) = H(x)z*dx, 

where d is a sufficiently large positive number.? Suppose that the function 
H(w), where w=x+1y, is single-valued and analytic in the finite w-plane 
and, when considered throughout the arbitrary right half-plane x >x», can 
be expressed in the form 


H(w) = Co 4 C1 Ce + 5(w, 5) 
T(w+s+1)’ 
where the c’s are constants, and lim|w|.. 5(w, s)=0; s=0, 1, 2,---. 


Then for values of z of large modulus such that |arg z| <x, we have 
arg z| S x/2, 

(5) F(z) ~ | | 

0; | arg z| > x/2. 


The proof of this lemma is omitted here since it requires only slight 
changes in one of the discussions appearing in the work of Ford [1, 
art. 20]. 


3. A general theorem. We proceed now to study the function f(z) 
defined by the series (1). We shall establish the following general theo- 
rem regarding its asymptotic expansions. 


THEOREM. Given the entire function 


2 The result also holds if \ is a complex number whose real part is positive and 
sufficiently large. The integration then takes place from —\ to + © along the line 
parallel to the real axis. 
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(6) fe) = x s(n)s*, 


suppose that the function g(w), where w=x-+-iy, is single-valued and 
analytic in the finite w-plane and, when considered throughout the arbi- 
trary right half-plane x >x»o, can be expressed in the form 


Co + Ce + 5) 
Tiew+) T(aw+t+ 1) T(aw +#+s))’ 
where o and a are positive, the c’s and t are constants, and 5(aw, s) 
=0; s=0, 1, 2,---. Then, when considered for values of 2 of large 


modulus such that —x <arg 2 St, the function f(z) is developable asymp- 
totically in the form 


n=O n=l 
where Y, denotes the expression o*z'¢2*#le, and the symbol > ,, denotes 


summation over those integral values of 4 which satisfy |arg z+2np| 
S1a/2. 


(7) = 


Proor. Under the conditions postulated, when x > x9, we may write 
| g(x + iy) | < 


where ¢ and K have the meanings described in §1. Consequently, 
the theorem of Ford and Newsom is applicable to the function f(z) 
if k is properly chosen. If a proper choice be made, then, for the corre- 
sponding range of arg 2, we have 


(9) f(z) = o(2) — g(— + &z, D, 
where ¢(z) denotes the integral 


sin krx 
ds. 


sin 7x 


In particular, if k is selected as the smallest odd integer 2p+1 such 
that k2a/2, then the factor [(—1)**'z]* in the integrand of $(z) be- 
comes s*, and (9) is then valid when |arg z| <x. On the other hand, 
if k is taken as 26+2, then this factor becomes (—2z)*, and (9) holds 
for 0 <arg s=2+arg(—z) <2z, and hence in particular when arg =z. 


* For the special property of the gamma function from which this inequality re- 
sults, see [1, p. 61]. 
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Now we have 


fete. k=2 1, 
sin xx 
k = 2p + 2. 


And since e* *-(—z)* =2*, it follows that for either of the two values 
of k mentioned, the integral ¢(z) is equal to the sum of & integrals 
of the form 


—l-1/2 
where we now have —2<arg zS7, and the integer uw takes on the 
values indicated in the above identities. 

We shall next obtain the asymptotic expansions of the integral in 
(10). First, we recall that g(x) is expressible in form (7). Hence, if we 
change the variable of integration in (10) from x to x’ through the 
transformation ax+i=x’+1, and then drop the primes, (10) assumes 
the form 


where Y, is as already defined, \=a(/+1/2)+1-—1#, and H(zx) is of 
the form 
T(x+1) T(*+ 2) T(x +s+ 1) 


We may therefore apply the fundamental lemma of §2 to the integral 
appearing in (11), assuming that / has been chosen sufficiently large. 
In (5), 2 is to be replaced by Y,, and arg z by (arg 2+2mp)/a. Thus, 
for values of z such that —a<arg and | arg z+2mp| we 
have 


(12) 


a 


1 (i—t) Y, —n 

—Y e ret 

0, 


the first result holding when |arg z+2xy| S7a/2, and the second 
otherwise. 
Having established (12), we have only to sum the expansions of 
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h,(z) over the proper values of y in order to arrive at the expansion 
of the integral ¢(z). Evidently this will yield the expansion 


(13) as’), 


where >>, has the meaning already stated. 

Finally, if we replace ¢(z) in (9) by its asymptotic expansion given 
in (13), and write the result in asymptotic notation, we arrive at (8). 
This concludes the proof of the theorem. 


4. Special cases. Dominant terms. We shall now note the simpli- 
fied forms assumed by (8) for certain values of a and of arg z. At the 
same time, we shall pick out the dominant terms in each form. First, 
if a is such that 0<a<2, then the condition | arg s+2np| S1a/2 is 


satisfied only by =0 when | arg z| S3a/2. Hence for such a and 
arg 2, we have 


1 
(14) f(z) (cz) exp (oz) "= >> — g(— n)z-*. 


Here we see that the first series is dominant when arg z is confined 
to the narrower range | arg s| <xa/2, but not when | arg 2| =2a/2. 
Furthermore, if a=2, and | arg | <r, expansion (14) still holds, and 
the first series is dominant. 

On the other hand, if we have 0<a<2 and |arg 2| >xa/2, but 
still such that —a<arg zz, then no integral value of p satisfies 
| arg s+2mp| S7a/2. Hence, for such values of z, (8) reduces to the 
form 


(15) fe) ~ — 


It is to be noted that this result is consistent with another theorem 
due to Ford [1, p. 4] according to which (15) holds throughout the 
open sector ra/2<arg 2<(2—a/2)z. 

Finally, we note that when a22, the terms affected by Ps are 
dominant over the last series in (8), this being true for all values of 
arg z under consideration. 


5. Supplementary remarks. Several supplementary observations 
relative to the theorem established in §3 are now to be noted. In the 
first place, we have required that the function g(w) have no finite 
singularities. Suppose, however, that it does have a singularity at 
w=w», while (7) continues to hold for all values of |w| sufficiently 
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large. Then if wo is not a negative integer, the theorem still holds 
provided that we subtract from the right member of (8) the asymp- 
totic expansion of the loop integral 


1 f g(w) [(— 
dw. 


(16) 2i 


sin rw 


The loop C surrounds the point w» and extends to infinity in any con- 
venient direction lying in either the third or the fourth quadrant. 
If wo is a negative integer, say —m, then the term g(—m)z~™ in (8) 
is suppressed, and the expansion of (16) is put in its place. For justifi- 
cation of these statements, the reader is referred to [3], where a 
method for finding the expansion of (16) is also discussed. 

Secondly, the theorem which we have here established narrows 
down the difficulties involved in determining the asymptotic expan- 
sion of a given entire function of form (1). For the problem of finding 
the expansion of the integral appearing in (3) is solved if it can be 
shown that the function g(w) can be written in the form (7). 

Thirdly, the theorem can evidently be applied to a large variety 
of entire functions. In many instances in which the coefficient g(m) 
involves the gamma function, relation (7) is satisfied. In this connec- 
tion, we note that if the value of ¢ in (7) is unity, then f(z) is neces- 


sarily the function 
F.(2, > h(n) 
avo + 2) 4 


which was discussed in [2]. The writer plans to apply the theorem to 
certain further important types of functions, and to report the results 
in later papers. 
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PuRDUE UNIVERSITY 


SCHUR’S THEOREMS ON COMMUTATIVE MATRICES 
N. JACOBSON 


In 1905 I. Schur! proved that the maximum number N(n) of lin- 
early independent commutative matrices of m rows and columns is 
given by the formula N(n)=[mn?/4]+1=»?+1 if m=2v and 
=v(v—1)+1 if »=2v—1. Schur also determined the sets of linearly 
independent commutative matrices containing N(n) elements. In 
this note we give a simpler derivation of Schur’s results and an ex- 
tension of these results from algebraically closed fields to arbitrary 
fields. 

If Ai,---, Awnq) is a set of linearly independent commutative 
matrices, the set & of matrices }-A@; where ¢; is arbitrary in the un- 
derlying field ® is a commutative subalgebra containing the identity 
of the matrix algebra ®,. Hence N(m) is the maximal dimensionality 
of commutative subalgebras of ®,. It is easy to see that N(n) = [n?/4] 
+1. For consider the set 3, of matrices 


(0 0) 


where if m= 2v, A is arbitrary in ©, and if m»=2v—1, A is an arbitrary 
matrix of vy rows and y—1 columns. Thus dim 3, = [n?/4]. It may be 
verified that 3, is a zero algebra. Hence the algebra %,, obtained by 
adjoining 1 to 3, is a commutative algebra of dimensionality 
[n?/4]+1. We remark also that if »=2v—1 we may replace 3, by 
the algebra 3,, of matrices of the form (1) in which A is an arbitrary 
matrix of y—1 rows and v columns. We denote by §, the extension 
of 8, obtained by adjoining 1. 

To prove that N(n)<[n?/4]+1 it suffices to assume that ® is 
algebraically closed. For if A1, - - - , are linearly independent 
and commutative in ®,, then they have these properties in 2, for any 
extension field = of the field ©. Thus N(n, 6) SN(n, 2). We shall 
therefore assume that ® is algebraically closed. Let & be a commuta- 
tive subalgebra of ®, containing the identity and let N be the dimen- 
sionality of % over &. We suppose first that & is an indecomposable 
algebra of matrices. Then it is known that by replacing & by a similar 
set we may suppose that the matrices of 9 have the form 


Received by the editors January 14, 1944. 
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(2) 
0 
Thus A= (1)+MN where MN is a nilpotent algebra of matrices in proper 
triangular form, that is, of the form (2) in which a=0. Evidently 
dim N= N—1. 
Let the &,th column (ki>1) be the first column for which there 
exists a matrix U,,, in N with element in the (1, 2:) position not equal 


to 0. We may suppose that the element in the (1, k:) position of Ui, 
is 1. We normalize Uy,, further by using the following lemma. 


Lemma 1. Let UE ®, and let V be the matrix obtained from U by 
adding the kth column multiplied by @ to the lth column (k#1) and then 
subtracting the Ith row multiplied by @ from the kth row. Then U and V 
are similar. 


We have V=S“US where S=1-+-;,0, ex: the matrix with 1 in the 
(k, 1) position and 0’s elsewhere. 

We may apply this lemma to U;,, and replace it by a matrix whose 
first row is ¢,,=(0,---, 1, 0,---, 0) where the 1 is in the &yth 
column. The operations required for this purpose are additions of 
multiples of the k,th column to later columns and additions to the 
kith row of later rows. These operations replace N by a properly tri- 
angular set of matrices Jt’ similar to M such that all the elements 
in the (1, 7) position with 7 <<; in M’ are 0 and such that J’ contains 
a matrix Viz, (similar to Uiz,) whose first row is e;,. Now let ’ be 
the subspace of Jt’ of matrices in which the elements in the (1, k:) 
position are 0 and suppose that the kath column (k2>;) is the first 
column for which there is a matrix Uy, in $’ with element in the 
(1, k2) place not equal to 0. Evidently any matrix in Jt’ has the form 
Vie.6i+P’, P’ in $’. We now apply to Uiz, the process used before 
for Uy, and replace it by a matrix V,, similar to it and having e,, for 
first row. The set 9’ will be transformed into a set M’’ of properly 
triangular matrices and Vi,, changed into a new matrix which we 
shall again denote as Vx, with first row ¢:,. Any matrix in Jt’’ has 
the form A = V14,6:+P’’, P” in B’’, the transform of the set $’. It 
is clear that the elements in the (1, 7) position, 7<k:, for any matrix 
in $”’ are 0. Hence A = Vi4,81+ Viz,82+S’’ where S”’ is in the sub- 
space S’’ of N’’ of matrices having 0 in the (1, 7) position with j < ke. 
This process may be continued and proves the following lemma. 


LEMMA 2. The set N is similar to a set N“” of properly triangular 


| 
| 
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matrices that contain matrices Vix, +--+, Viz, such that the first row of 
Vins iS - <k,, and such that any matrix in has 
the form > Viz8i+Z, where Z has first row 0. 


Now let ®: be the subset of MR") of matrices Z having first row 0. 
Evidently = { Vin, ---, Vis,} and the Vis, are linearly in- 
dependent. Hence dim 2‘ = N—1=r+dim Ns. Now we note that if 
ZEN, the first row of Vyz,Z is the k;th row of Z and the first row of 
Z Vix; is 0. Hence the kth row of every matrix Z in Nz is 0. 

We now repeat the argument for Jt. Then M2 may be replaced by 
a set MN similar to NR: such that (1) NY is properly triangular, 
(2) NY contains matrices V2, ---, Ver, having first row 0 and sec- 
ond row én, , €1,, respectively, such that any matrix in has 
the form > V2i8:+Z where Z is a matrix with first two rows 0. Let J; 
denote the set of matrices Z. We assert that if s=/; or s=k; then 
the sth row of &; is 0. This is clear if s=1;. Hence suppose that 
s=k;~any 1;. Then the matrices of J. all have kjth row 0 and the 
operations performed in passing from Mz to N§ do not affect this 
row. Hence the kth row of every matrix in N@ is 0. Evidently 
N-—1=r+s+dim 

We now write ki 1; =kei, =11, $=12. Then if we continue this 
process we see that N—1 is equal to the number of matrices in the 
following set 


Cikiy * » Cikyry 
(3) * » C2kare 
where 1<ku< 2<ka<ke< <Rers and r;=0 
if with j7<i. Let S2,--+, Sm be the complete set of in- 
tegers ki; arranged in increasing order. Then it is clear that N—1 
< N(si, - , Sm), the number of matrices in the set 


Evidently 


N(s1, 52, Sm) = — 1) + (S2 — 2) + + (Su — m) 


(5) = Ds; — m(m + 1)/2. 


Hence we have 


| 
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N-18 N(s,, - -+,Sm) S N(n—m+1,---,n) 


= m(n — m). 


(6) 


Now m(n—m) attains its maximum value for m= [n/2]. If n = 2» this 
maximum is v* and if 2»=2v—1, it is y(v—1). Thus the maximum 
value is [n*/4]. This proves for indecomposable algebras & the follow- 
ing theorem. 


THEOREM 1. If Y is a commutative subalgebra of &,, dim A < [n*/4] 
+1. 


If & is decomposable we suppose that the matrices of & have the 


form 
0B 
where AC®,, and BE®,,, n;21, m+n2=n. We may assume that 
the theorem holds for the ®,,. 

Case 1. n=2v—1, m=2»,—1, me=2m. Here and 
N S»(m—1)+1+%+1<r(v—1)+1. Equality holds between the 
last two terms only when n=3. 

Case 2. n=2v, Here and 
N Equality holds only if 

Case 3. n=2v, =2r, Here and 
+1<v*?+1. Thus the theorem is proved. 

We have also proved the following theorem. 


THEOREM 2. The maximum number N(n) of linearly independent 
commutative matrices of n rows and columns is given by the formula 


N(n) = [n?/4]+1. 


We shall investigate next the form of commutative subalgebras 4 
of , of the maximum dimensionality N(m). Suppose first that % has 
the structure %=(1)+N where MN is a nilpotent algebra. Then it is 
known that by replacing % by a similar set we may suppose that the 
matrices of are properly triangular. We may apply the above con- 
siderations to N. By (3), (4), (5) and (6) we see that if m =2v we must 


have ky = =k,=v+i, ky, =ke,= 
set of k’s in (3). If n=2v—1 the set of k’s is either Ru= --- =kn 

ky=- first that is even. Let (r =v) and 


Ne be Pe site as before. It is clear that N°” is similar to N by a 
matrix in ®, and we need not assume here that ® is algebraically 
closed. The matrices of M, have the form 
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v 


(7) B=( R | A i 


Since kx =v-+1 it is clear that the second row of R is 0. Moreover the 
operations used to pass from Jz to Ms affect only the last vy rows and 
last y columns of Jt. Hence the third row of R is the same as the third 
row of the corresponding matrix in M3. Since k3;3=v+1 the third row 
of R is 0. Similarly the other rows of R are 0, and R=0 in (7). Now 
dim %:=v?—v. Hence Q- consists of all matrices of the form (7) in 
which R=0 and A is arbitrary. Let 


0---0 1 0---Q 
Vij = V; ) j=vt+i,---,n, 


where the 1 is in the jth column and 7; is a properly triangular matrix. 
Since = B Vj; the following holds in 9,: 


A 


Since A is arbitrary, 7;=0. Thus N°” is the set 3, and W is similar 
to the algebra %, defined before. If m is odd a similar argument shows 
that & is similar either to B, or to B,. 

We suppose now that ¥ is arbitrary. Evidently & contains the iden- 
tity matrix. Since n>3 by the proof of Theorem 1, & is indecompos- 
able. Moreover if @ is the algebraic closure of ® then Wp is an 
indecomposable algebra containing the identity. It follows that Ao 
is similar to a set of matrices of the form (1). Hence Ag=(1)+3 
where 3 is nilpotent and so %¢ is similar to either B,(Q) or B,(Q). 
Thus 3 is a zero algebra. Now let ® be the radical of the algebra 4 
and consider the semi-simple algebra % =A%—N. The extension Ao is a 
homomorphic image of %o. Hence %o=(1)+3 where B is a zero 
algebra. The structure of % is given by the following lemma. 


Lemma 3. If & is a semi-simple commutative algebra such that 
Yo=(1)+3 where 3B is a zero algebra, then either Y=(1) or ® is an 
imperfect field of characteristic 2 and Y=(x) where x*=£, a non- 
square in ®. 


Since & is semi-simple, % is a direct sum of fields, but since Yo has 
only one idempotent element, ¥ is a field. Let ¥>(1). Then Y has no 


= 
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separable subfields, for if 2 were such a subfield 2g is a direct sum 
of fields and Yq would contain more than one idempotent element. 
Thus @ has characteristic p~0 and ¥ contains an element x such that 
x? =£ isin ® where £ is not a pth power in ®. Now there exists an ele- 
ment 7» in @ such that »?=£ and hence the element z=x—7 in Yo 
is nilpotent of index p. Since 3 is a zero algebra, p=2. It follows 
readily that in this case Y= @(x), x*=€. 

This lemma shows that unless ® is an imperfect field of character- 
istic 2 any commutative subalgebra & of ®,(m> 3) of maximum di- 
mensionality has a difference algebra with respect to its radical Rt of 
dimensionality 1. Since A contains the identity, A=(1)+N. As we 
have seen, this implies that & is similar to either B, or to B,. 


THEOREM 3. Suppose that ® is not an imperfect field of characteristic 2 
and let n>3. Then if U is a subalgebra of ®, of maximum dimensional- 
ity N(n), A is similar to B, if n=2v and Y is similar to either B, or 
if n=2v—12 


As a consequence we have the following theorem. 


THEOREM 4. Let ©, n and YU be as in Theorem 3. Then A=(1)+N 
where N is a zero algebra. 


We remark finally that if m is odd the sets 8, and 9, are not simi- 
lar. This may be seen by considering the sets 8, and 3,. Let S(G) 
be the space determined by the columns of the matrices of 3,(3,). 
Then dim 6 =v and dim 6 =y—1. On the other hand if 3, were simi- 
lar to 3, we would have dim S =dimG. It follows that 3, and 8, are 
not similar and hence %, and §, are not similar. Thus in this case 
there are for »=2v—1>3 two distinct classes in the sense of similar- 
ity of commutative subalgebras of dimensionality N(m). 


Jouns Hopkins UNIVERSITY 


2 If m=2, 3, A may be decomposable. The determination of these algebras is readily 
obtained. 


PROJECTIVE INVARIANTS OF INTERSECTION OF 
CERTAIN PAIRS OF SURFACES 


CHUAN-CHIH HSIUNG 


1. Introduction. In a recent paper [2]! the author has shown the 
existence, together with metric and projective characterizations,? of a 
unique projective invariant determined by the neighborhood of the 
second order of two surfaces S,, S; at an ordinary point O in ordinary 
space when the tangent planes 71, 72 of the surfaces S,, S; at the 
point O are distinct and the line ¢ of intersection of the two tangent 
planes 71, T2 does not coincide with any one of the asymptotic tan- 
gents of the surfaces S;, S; at the point O. On the other hand, with 
regard to the coincidences of the line ¢ and the asymptotic tangents 
of the surfaces S,, S; at the point O two essentially different cases can 
arise. The object of this note is to derive some projective invariants 
in these cases. Noticing that no projective invariant can be deter- 
mined by the neighborhood of the second order of the surfaces S;, S: 
at the point O, we obtain all projective invariants determined by the 
neighborhood of the second order of one surface and that of the third 
order of the other at the point O. 


I. Two SURFACES WITH DISTINCT TANGENT PLANES AND DISTINCT 
ASYMPTOTIC TANGENTS AT AN ORDINARY POINT 


2. Derivation of invariants. Let us first consider two surfaces S;, S2 
in ordinary space intersecting at an ordinary point O with distinct 
tangent planes 7:1, T2, whose line of intersection ¢ is supposed to be an 
asymptotic tangent of the surface S; at the point O. Let ¢, be the other 
asymptotic tangent of the surface S, at the point O, and # the har- 
monic conjugate line of ¢ with respect to the asymptotic tangents of 
the surface S; at the point O. If we choose the point O to be the origin, 
the lines ¢, 4, 4 to be respectively the axes x, y, 2 of a general non- 
homogeneous projective coordinate system, then the power series ex- 
pansions of the surfaces S:, S: in the neighborhood of the point O 
may be written in the form 


(1) Si: y = + px? + + + gz? +---, 
(2) s=mz?+ny?+---. 


Received by the editors January 26, 1944. 
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2 An extension of these results to two hypersurfaces has been made by Professor 
Su. See his paper [6]. 
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In order to find projective invariants of the surfaces S,, S:; at the 
point O, we have to consider the most general projective transforma- 
tion of coordinates which shall leave the lines ¢, 4, 42 unchanged: 


+ + aisy* + ays"), 
szy*/(1 + aiex* + aisy* + 
+ + aisy* + ay42*), 
where a;, are arbitrary constants. The effect of this transformation 


on equations (1), (2) is to produce two other equations of the same 
form whose coefficients, indicated by stars, are given by the formulas 


z 
(3) y 


3 3 
2 


2 
* 


(4) 


* 2 * 2 


Further elimination of a;, from equations (4) gives immediately that 
the quantities 


(5) I =Im/p, = 
are projective invariants associated with the surfaces S;, Se, at the point O. 


3. Projective characterizations of the invariants J, J. It is well 
known that the tangent plane 7: intersects the surface S; in a 
curve with a node at the point O, the nodal tangents being the asymp- 
totic tangents #, t;. The expansion of the branch C, of this curve which 
is tangent to the tangent ¢, z=y=0, is easily found to be 


(6) s=— (p/Dx?+---. 

On the other hand, the curve C; in which the tangent plane 7; inter- 
sects the surface S2 is given by the equations 

(7) y=O. 


It is thus easy to reach the conclusion that the projective invariant I 
associated with the point O of the surfaces S;, Sz is, except for sign, equal 
to the projective invariant of contact* of the two plane curves Cy, C2 at 
the point O. 

To characterize projectively the other invariant J it is useful to 


3 The projective invariant of contact of two plane curves having ordinary contact 
at a point was first found by H. J. S. Smith [5] and R. Mehmke [3]; and its simple 
projective characterization was later given by C. Segre [4]. 
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consider the asymptotic curves I’, I’; of the surface S, at the point O. 
The expansions of these asymptotic curves at the point O are found, 
after a simple calculation, to be 


(8) r: y 
(9) Ti: y 


— s= — 
— 2gz?+---, x= — 


Let K be any five-point quadric cone of the asymptotic curve I at the 
point O with O for vertex and with an asymptotic tangent of the sur- 
face S; at the point O for a generator, then making use of equations (8) 
we can easily obtain its equation, namely, 


(10) 2? + + (9p/21")(— n/m)'!*y? + kxz = 0, 


where k is arbitrary. Similarly, we have a five-point quadric cone K, 
of the asymptotic curve I; at the point O such that it has O for 
vertex and the line % for a generator and is tangent to the plane 72, 
z=0, along 4. The equation of this cone K; is 


(11) x? + (99¢/2I*) yz = 0. 


From equations (10), (11) it follows that the cone projecting the 
curve of intersection of the cones K, K, from the line & consists of the 
four planes: 


(12) — — + p(— n/m)'/?x4 = 0, 


which are intersected by the plane 7; in four lines \; (¢=1,---, 4) 
with equations 


(13) stax=0, y=0 (é = 1,---,@, 
where the coefficients a; satisfy the relation 
(14) = + (21*p/9g?)(— n/m)*!?. 


On the other hand, associated with the point O of the surface S; 
there are three tangents of Darboux, whose equations may be found 
by making use of equations (8), (9) and Bompiani’s result [1] that 
they are the three principal lines of the asymptotic curves Il, T; at 
the point O. The result is 


(15) y=0. 
Let d be any one of the tangents (15) of Darboux, and let D; denote 
the cross ratio of the four lines ¢, t;, d, A; (¢=1, - - - , 4); then 
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A reference to equations (5), (14), (16) suffices to substantiate that 
the invariant J can be expressed in terms of the four cross ratios D,, Ds, 
D;, Dz as follows: 


(17) J = — (2/9)*(DD2DsDy)*. 


II. Two SURFACES WITH DISTINCT TANGENT PLANES AND A 
COMMON ASYMPTOTIC TANGENT AT AN ORDINARY POINT 


4. Derivation of an invariant. Finally, suppose that S;, S. be two 
surfaces in ordinary space intersecting at an ordinary point O with 
distinct tangent planes 71, tz, whose line of intersection ¢ stands for 
one asymptotic tangent of both surfaces S,, S,; at the point O; and 
that 4, 42 be respectively the other asymptotic tangents of the sur- 
faces Si, S; at the point O. If we choose the point O to be the origin, 
the lines #, fa, t; to be respectively the axes x, y, z of a general non- 
homogeneous projective coordinate system, then the power series ex- 
pansions of the surfaces S;, S: in the neighborhood of the point O 
may be written in the form (1) and 


(18) z=mxzy+---. 
In a way similar to the foregoing we can easily show that the quan- 
tity 
(19) I = 
is a projective invariant associated with the surfaces S, S2 at the point O. 


5. A projective characterization of the invariant J. Let I’, T'; be the 
asymptotic curves of the surface S, at the point O whose tangents 
are t,t; respectively. Among the four-point quadrics of the asymptotic 
curve [ at the point O we can determine a two-parameter family 
such that every one of the family has / for a generator and has at 
the point O contact of the second order with the surface S,. By means 
of equations (8), (18) it is easy to obtain the equation of a general 
quadric of this family, namely, 


(20) z+ (3p/)) x? — mxy + Eyz + F2? = 0, 


where E, F are arbitrary. The quadric (20) is cut by the plane 72 in 
the line #, and a line with equations 


(21) 3px — lmy = 0, z=0. 


If any five-point quadric cone, with the point O for vertex, of the 
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asymptotic curve I’ at O passes through the line (21), then it must 
have the equation: 


(22) + (9p/2))xy — (3m/21)y* + kys = 0, 


where & is arbitrary. The cone projecting the curve of intersection 
of the cones (11), (22) from the line & consists of the four planes: 


(23) — 6kI*gx*z? — 27pqx*z — = 0, 

which are intersected by the plane 7; in four lines yw; (¢=1, - - - , 4): 
(24) s+Bx=0, y=0 (§=1,---, 4), 
where the coefficients 8; satisfy the relation 

(25) B:82838, = — 


If d be any one of the three tangents of Darboux associated with 
the point O of the surface S, and if D; denotes the cross ratio of the 


four lines #, t:, d, wi; (¢=1, - - - , 4), then from equations (15), (24) it 
follows that 
(26) D; = (ts, dui) = (i =1,---, 4). 


A reference to equations (19), (25), (26) suffices to show that the 
invariant I can be expressed in terms of the four cross ratios D;, D2, Ds, 
D, as follows: 


(27) I = — (2/27)*(DD2D3D,)’. 
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SOME REMARKS ON CONNECTED SETS 
P. ERDOS 


This note will consist of a few disconnected remarks on connected 
sets. 

i. Swingle’ raised the question whether the plane is the sum of c 
disjoint biconnected sets. The answer as we shall show is affirmative. 

First we construct a biconnected set A with a dispersion point x 
such that any two points of A —x can be separated. (The first such 
set was constructed by Wilder.? Our construction will be very similar 
to that of Burton Jones.*) 

Our biconnected set will contain the origin ©, at most one other 
point on lines through the origin with irrational slopes, and no point 
other than the origin on lines with rational slopes. Further it will 
contain at least one point on every cut of the plane. It is easy to see 
that such a set exists. Every cut of the plane contains a closed subset 
which also cuts the plane, and the power of closed sets is known to 
be c. Let us well order the closed cuts Ci, C2,---,Cy--+-,y¥<Qa, 
where Q, is the least ordinal number of power c. We construct A as 
follows: D belongs to A. We shall choose a point x, on C, and we 
shall have A = Ux,. We shall determine x, by transfinite induction. 
Suppose we have already determined x;, 5<y, we determine x, as 
follows: if C, contains D then x,=. If C, does not contain D then 
clearly C, has to intersect c lines through . Therefore we can find a 
point x,€C, such that (O, x,) has irrational slope and does not go 
through any other point x3, 5<y. (We denote by (a, 5) the line 
through the points a and b.) This way we construct A. Clearly A is 
biconnected. First of all A is connected since it intersects every cut of 
the plane. Also any two points of A—© can be separated since the 
two points x; and x2, say, are on different irrational lines through the 
origin, and a rational line, which of course does not intersect A —O, 
will separate them. This completes the proof. The origin we call the 
center of A. 

Now we shall split the plane into the sum of c¢ such disjoint sets 
A,, ¥<Qa, 2, the smallest ordinal of power c. Let us well order the 
points x, of the plane and the closed cuts C, of the plane. Our first 
step is to select x; as the center of A: and a suitable point of Aion Ci. 


Received by the editors February 2, 1944. 

1 P. M. Swingle, Amer. J. Math. vol. 54 (1932) p. 532. 
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(By suitable we mean that it does not lie on any line with rational 
slope through x:.) Our second step is to select the first point which 
has not yet been selected as center of As, then select suitable points 
on C; and C; for Az and on C; for A. Suppose that this construction 
has been already carried out for all §<-y. Then the yth step consists 
of the following construction: First we take the first x, which has not 
yet been chosen as center of A,. Then we choose suitable points on 
all the C;, 5S, for A, and suitable points on C, for all the As, 5<-+. 
It is easy to see that this construction can be carried out since before 
the th step we have chosen less than c points x;, and a cut C, if it 
does not go through the origin intersects c lines through the origin. 
(If the cut C goes through the origin of one or more of the A,’s then 
of course we can choose the origin.) Thus the construction can be 
carried out for all ordinals y<,. Hence we get c sets A, where 
UA, is the whole plane, A,,\A,,=0 and the A, are all biconnected, 
which completes the proof of the theorem. 

A simple modification of this proof would give the following result: 
Let m Sc be any cardinal number greater than 2, then the plane can 
be expressed as the sum of m disjoint biconnected sets.‘ 

ii. Let C be any connected set. Knaster and Kuratowski® proved 
that there exists a proper connected subset of C. (Single points, of 
course, do not count as connected sets.) Their proof is very simple. 
Let pEC be arbitrary. If C—p is connected our result is proved. 
If C—p is not connected it can be written in the form U+ V where 
U and V are separated. But then it is easy to see that both U+-p and 
V+> are connected. 

It seems likely that the following result is true: every connected 
set C contains a connected subset C’ such that C—C’ has power c. 
I am unable to prove this. It is easy to see that if a set C does not 
satisfy this conjecture it has to be both biconnected and widely con- 
nected, thus must be rather pathological. 

A. Stone® proved that every connected set C has a connected sub- 
set C’ such that C—C’ is infinite. Proof: First we can assume that 
C—p is connected for every PEC, for if not then at least one of the 
sets U+-p or V+ p has a complement of power c. (U and V were 
defined in the previous paragraph.) Similarly for every sequence 
pi, Pn,» C—fPi-fa— - - - —p, is connected. Choose fy, ps, - - - 


4 Swingle proved (ibid.) that the Euclidean space is the sum of r biconnected 
sets if r is any finite number not less than n-+1, also that it is the sum of Np bicon- 
nected sets. He also showed that m-space is not the sum of or less biconnected sets. 

5 Knaster-Kuratovski, Fund. Math. vol. 2 (1921) p. 206. 

* Arthur Stone, oral communication. 
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such that it will converge to a point pEC. Then C—)>2,p; is con- 
nected. For if }>2,p; would separate C, a closed subset of it would 
also separate C. But a closed subset of >>. ,p; is finite, and so by as- 
sumption can not separate C, and this completes the proof. 

In this connection it might be of some interest to construct a con- 
nected set A with the following properties: (1) no finite subset dis- 
connects A, (2) every countable dense subset totally disconnects A. 
For our construction we shall have to use the continuum hypothesis. 

First we need the following lemma: Let S; and S; be two countable 
disjoint sets. S,; is everywhere dense in the plane. Then there exist 
countably many closed Jordan curves J, such that J,(\.S; is dense on 
J,, J(\S2=0, and to any two points p and g there exists an r such 
that J, separates p and g. The proof does not present any difficulties 
and can be omitted. 

And now to our construction.” First we well order the countable 
dense subsets of the plane, D;, Dz, ---, (their number is 
clearly c=; the continuum hypothesis has been assumed). Also we 
well order all the closed connected cuts of the plane C;, again clearly 
6 <Q, (it is well known that every cut of the plane contains a closed 
connected cut). We shall now construct our set A by transfinite in- 
duction. Let A be any given countable dense set, put ACA. Our first 
step is to define a countable subset P; of C;. If AC\C, is infinite we 
put P,=0, if C,(/A is finite, we choose an arbitrary countably infinite 
P,CC; and put P,;CA. Consider next the smallest a@ such that 
D,CA+P;. Put S:=D, and S;:=A+P,—D,. Then by our lemma 
there exists a countable collection of closed Jordan curves J® such 
that J@O\D, is dense on J and J’OA+P,—D,=0 and any two 
points p and g are separated by some J‘. Now we make the condi- 
tion that no point of any Ps (8>1) should lie on any J®. Suppose we 
carried out our construction for any y <4, we shall show that we can 
carry it out for y =6. Consider C;; if sesPs is infinite, then 
P;=0. 1f CsA +) sesPs is finite, then we choose a countably infinite 
subset Ps of Cs, such that P; does not meet J*. In other 
words P; does not meet any of countably many Jordan curves (we 
have assumed the continuum hypothesis). We have to prove that 
such a choice of P; is possible. By assumption (A+) scs Ps)MCs is 
finite. For each of the Jordan curves J* (with BOA Ps 
is dense on J>, therefore C;(\J* is nowhere dense on C; (for if not, 
since C; is closed, it would contain a portion of J} and therefore 
Cs \(A+ Ps) would be infinite, as Ps is dense on J}). 

7 Our construction will be similar to Miller’s construction of a biconnected set 
without a dispersion point. (Fund. Math. vol. 29 (1937) p. 123.) 
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Therefore Ci\><s D2; JP is of first category on C;, and thus there 
are ¢ points of C not belonging to }-<s >-~, J*; therefore we can 
choose an infinite PsCCs, Ps without difficulty. 
Next consider the smallest a such that D,CA+) ess Ps and D, has 
not yet been dealt with in any of the previous steps. We then con- 
struct by our lemma countably many closed Jordan curves J® such 
that D.\ J? is dense on J3\(A+> Ps—D.) =0, and any two 
points p and g can be separated by some J’. This completes the Sth 
step. Thus our construction can be carried out through all ordinals of 
the second number class and will exhaust all the C.’s and D,’s. Con- 
sider now the set A =A+)>s Ps. We claim that no finite set discon- 
nects it and that any countable dense set totally disconnects it. First 
of all every cut of the plane intersects our set in an infinite set, thus 
no finite set can disconnect it. On the other hand let D, be some 
countable dense set of A (clearly A is dense in the plane). At some 
step in our construction we had to deal with D, and it is clear that 
A+) °s Ps—D. is totally disconnected, since if p and g are any two 
points there exists a J, separating them and (A+) sca Pp—Da)OJe 
=0. q.e.d. 

By a slight modification of Miller’s* construction of a biconnected 
set without a dispersion point, we can construct a connected set A 
dense in an indecomposable continuum, such that there exists an open 
set O of the plane with O/\A having power c and if B is any con- 
nected subset of A then A — B is nowhere dense in O()\A. Clearly such 
a set is biconnected and in fact it can be made to have no dispersion 
point. By a further slight modification of Miller’s construction we 
can construct a biconnected set without a dispersion point such that 
if Ay, Az, - - - is any countable collection of connected subsets of A, 
then Ui(A —A;)#A or 1\ 

I can not decide the question whether there exists a connected set 
such that the complement of every connected subset of it is nowhere 
dense in it. 

The following problems may be of some interest: Is it true that 
every connected set contains a connected subset not homeomorphic 
to it? (Points do not count as connected sets.) Every known con- 
nected set (which is subset of a Euclidean space) contains at least 
three different types of connected subsets. The number three can not 
be improved as is shown by the arc. 

If a topological space does not satisfy any separation axioms the 
following example communicated to me by S. Eilenberg shows that 
the above conjecture is not true: Let the space be the integers, the 


Miller, ibid. 
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closed sets are the finite sets. Every infinite set is connected and they 
are clearly all homeomorphic. 

Is it true that every connected set of dimension m contains a con- 
nected subset of dimension m—1? 

Is it true that every connected set of dimension greater than 1 con- 
tains 2° connected subsets? 

Perhaps the following theorem which A. Stone and I proved might 
be of some interest: Let A be a totally disconnected set of power m 
(in a separable space), then if m is not the sum of countably many 
smaller cardinals, A can be written as the sum of two separated sets 
of power m. If m is the sum of No smaller cardinals the theorem is in 
general false. 

Proor. Suppose first m~)_y_, mz, m~<m. Denote by A’ the set of 
those points of A for which every neighborhood contains m points 
of A. Now A—A’ has power less than m, since by Lindeléf’s theo- 
rem A—A’ can be covered by countably many open sets each of 
which contains less than m points, thus A—A’ also contains less 
than m points. Since A is totally disconnected A’=U+V, where 
U and V are open-closed sets. Thus both of them have power m. 
Let pEA —A’, the distance of p from U be f(p), from V, o(p), pE Ua 
if f(p) Sad(p), pE Va if f(p) 2ad(p). Since the power of A—A’ is 
less than mSc there exists an a such that U,(\V,.=0. But then 
U+U,and V+ V, are two separated sets of power m whose sum is A; 
this completes the proof. 

If m=) 5-1 My, M_e<m, we define A as follows: A contains m, 
points in (1/k, 1/k+i), 0 belongs to A. Clearly A is totally discon- 
nected (its power is less than c¢, since c is not the sum of m smaller 
cardinals). Obviously A is not the sum of two separated sets of 
power m. 
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